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(54) A code sequence generator apparatus for a CDMA modem 



(57) A CDMA modem includes a modem transmitter 
having: a code generator which provides an associated 
pilot code signal and which generates a plurality of mes- 
sage code signals: a spreading circuit which produces a 
spread-spectrum message signal by combining each of 
the information signals with a respective one of the 
message code signals: and a global pilot code genera- 
tor that provides a global pilot code signal to which the 
message code signals are synchronized. The CDMA 
modem also includes a modem receiver having an 
associated pilot code generator and a group of associ- 
ated pilot code correlators for correlating codeishase 
delayed versions of the associated pilot signal with a 
receive CDM signal to produce a despread associated 
pilot signal. The code phase of the associated pilot sig- 
nal is changed responsive to an acquisition signal value 
urrtil a pilot signal is received. The associated pilot code 
tracking logic adjusts the associated pilot code signal in 
phase responsive to the acquisition signal so that the 
signal power level of the despread associated pilot code 
signal Is maximized. Finally, the CDMA modem receiver 
includes a group of message signal acquisition circuits, 
each inducing a plurality of receive message signal cor- 
relators which correlate respective local received mes- 
sage code signal to the CDM signal to produce a 
respective despread received message signal. 
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Description 

BACKGROUND OF THE INVENTION 

[0001] Providing quality telecommunication services to user groups which are clasified as remote, such as rural tele- 
phone systems and telephone systems in underdeveloped countries, has proved to be a challenge over recent years. 
The past needs created by these services have been partially satisfied by wireless radio services, such as fixed or 
mobile frequency division multiplex (FDM). frequency division multiple access (FDMA), time division multiplex (TDM), 
time division multiple access (TDMA) systems, combination frequency and time division systems (FD/TDMA), and 
other land mobile radio systems.Often, these remote services are faced with more potential users than can be sup- 
ported simultaneously by their frequency or spectral bandwidth capacity. 

[0002] Recognizing these limitations, recent advances in wireless communications have used spread spectrum mod- 
ulation techniques to provide simultaneous communication by multiple users. Spread spectrum modulation refers to 
modulating a inlbrmation signal with a spreading code signal; the spreading code signal being generated by a code 
generator where the period Tc of the spreading code is substantially less than the period of the information data bit or 
symbol signal. The code may modulate the carrier frequency upon which the information has been sent, called fre- 
quency-hopped spreading, or may directly modulate the signal by multiplying the spreading code with the information 
data signal, called direct-sequence spreading (DS). Spread-spectrum modulation produces a signal with bandwidth 
substantially greater than that required to transmit the information signal, and synchronous reception and despreading 
of the signal at the receiver demodulator recovers the original information. The synchronous demodulator uses a refer- 
ence signal to synchronize the despreading circuits to the input spread-spectrum modulated signal in order to recover 
the carrier and information signals. The reference signal can be a spreading code which is not modulated by an infor- 
mation signal. 

[0003] Spread-spectrum modulation in wireless networks offers many advantages because multiple users may use 
the same frequency band with minimal interference to each user's receiver. Spread-spectrum modulation also reduces 
effects from other sources of interference. In addition, synchronous spread-spectrum modulation and demodulation 
techniques may be expanded by providing multiple message channels for a user, each spread with a different spreading 
code, while still transmitting only a single reference signal to the user. 

[0004] One area in which spread-spectrum techniques are used is in the field of mobile cellular communications to 
provide personal communication services (PCS). Such systems desirably support large numbers of users, control Dop- 
pler shift and fade, and provide high speed digital data signals with low bit error rates. These systems employ a family 
of orthogonal or quasi-orthogonal spreading codes, with a pilot spreading code sequence synchronized to the family of 
codes. Each user is assigned one of the spreading codes as a spreading function. Related problems of such a system 
are: supporting a large number of users with the orthogonal codes, handling reduced power available to remote units, 
and handling multipath fading effects. Solutions to such problems include using phased-array antennas to generate 
multiple steerable beams, using very long orthogonal or quasi-orthogonal code sequences which are reused by cyclic 
shifting of the code synchronized to a central reference, and diversity combining of multipath signals. 

SUMMARY OF THE INVENTION 

[0005] An exemplary system which includes a modem according to the present invention provides local-loop tele- 
phone service using radio link between one or more base stations and multiple remote subscriber units. In the exem- 
plary embodiment, the radio link is described for a base station communicating with a fixed subscriber unit (FSU). kxit 
the system is equally applicable to systems including multiple base stations with radio links to both FSUs and Mobile 
Subscriber Units (MSUs). Consequently, the remote subscriber units are referred to herein as Subscriber Units (SUs). 
Referring to Figure 1. in the exemplary system, the Base Station (BS) 101 provides call connection to the local 
exchange (LE) 103 or other and telephone network switching interface, and includes the Radio Carrier Station RCS 
(104). One or more RCSs 104, 105, 110 connect to the Radio Distribution Unit (RDU) 102 through the links 131, 132. 
1 37. 1 38, 1 39, and the RDU 1 02 in turn interfaces with the LE 1 03 by transmitting and receiving call set-up, control, and 
information signals through telco links 141 , 142. 150. The SUs 1 16. 1 19 communicate with the RCS 104 through radio 
links 161. 162. 163. 164, 165. Both the RCS and the SUs include CDMA modems which establish and maintain the 
radio links. Alternatively, another embodiment of the invention may include several SUs and a "master" SU which func- 
tions in much the same was as the RCS to allow communication among the SUs. Such embodiment may or may not 
have connection to a local telephone network. 

[0006] Although the described embocfiment uses different spread-spectrum bandwidths centered around a carrier for 
the transmit and receive spread-spectrum channels, the present method is readily extended to systems using multiple 
spread-spectrum bandwidths for the transmit channels and multiple spread-spectrum bandwidths for the receive chan- 
nels. Alternatively, because spread-spectrum communication systems have the inherent feature that one user's trans- 
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mission appears as noise to another user's despreading receiver, an ennbodiment can employ the same spread* 
spectrum channel for both the transmit and receive path channels. In other words. Uplink and Downlink transmissions 
can occupy the same frequency band. 

[0007] The spread binary symbol information is transmitted over the radio links 161 to 165 using Quadrature Phase 
5 Shift Keying (QPSK) modulation with Nyquist Pulse Shaping in the present emtjodiment, although other modulation 
techniques may be used, including, but not limited to. Offset QPSK (OQPSK) and Minimum Shift Keying (MSK). 
[0008] The RCS and the SUs each contain CDMA modems according to the present invention for transmission and 
reception of telecommunication signals including information signals and connection control signals. A CDMA modem 
which includes an embodiment of the present invention includes a modem transmitter having: a code generator which 
10 provides an associated pilot code signal and which generates a plurality of message code signals; a spreading circuit 
which combines each of the information signals, with a respective one of the message code signals to generate a 
spread-spectrum processed message signal; and a global pilot code generator that provides a global pilot code signal 
to which the message code signals are synchronized. 

[0009] The exemplary CDMA modem also includes a modem receiver having associated pilot code acquisition and 

15 tracking logic. The associated pilot code acquisition logic includes an associated pilot code generator and a group of 
associated pilot code correlators for correlating code-phase delayed versions of the associated pilot signal with a 
receive CDM signal to produce a despread associated pilot signal. The code phase of the associated pilot signal is 
changed responsive to an acquisition signal value until a detector indicates the presence of the despread associated 
pilot code signal by changing the value of the acquisition signal. The associated pilot code signal is synchronized to the 

20 global pilot signal. The associated pilot code tracking logic adjusts the associated pilot code signal in phase responsive 
to the acquisition signal so that the signal power level of the despread associated pilot code signal is maximized. Finally, 
the CDMA modem receiver includes a group of message signal acquisition circuits. Each message signal acquisition 
circuit includes a plurality of receive message signal cot-relators which correlate the local received message code sig- 
nal with the CDM signal to produce a respective despread received message signal. 

25 [0010] To generate large families of nearly mutually orthogonal codes used by the CDMA modems, the exemplary 
modem includes a code sequence generator. The code sequences are assigned to a respective logical channel of the 
spread-spectrum communication system, whch includes In-phase (I) and Quadrature (Q) transmission over RF com- 
munication channels. One set of sequences is used as pilot sequences that are transmitted without being modulated 
by a data signal. The code sequence generator circuit includes a long code sequence generator including a linear feed- 

30 back shift register, a memory which provides a short, even code sequence, and a plurality of cyclic shift, feedforward 
sections, each of which provides a respective code sequence in the family of code sequences. The code sequence gen- 
erator further includes a group of code sequence combiners for combining each generated code sequence with the 
short even code sequence to produce a group, or family, of long code sequences having relatively low mutual correla- 
tion. 

35 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0011] 

40 Figure 1 is a block diagram of a code division multiple access communication system according to the present 
invention. 

Figure 2a is a block diagram of a 36 stage linear shift register suitable for use with long spreadingcode of the code 
generator of the present invention. 

Figure 2b is a block diagram of circuitry which illustrates the feed-forward operation of the code generator. 
45 Figure 2c is a block diagram of an exemplary code generator of the present invention including the circuit for gen- 
erating spreadingcode sequences from the long spreadingcode and tiie short spreadingcodes. 
Figure 2d is an alternate embodiment of the code generator circuit including delays to compensate for electi-ical cir- 
cuit delays. 

Figure 3a is a graph of tiie constellation points of the pilot spreadingcode QPSK signal. 
50 Figure 3b is a graph of the constellation points of tiie message channel QPSK signal. 

Figure 3c is a block diagram of exemplary circuitry which implements the method of tracking the received spread- 
ingcode phase of the present invention. 

Figure 4 is a block diagram of the tracking circuit that tracks the median of the received multipath signal compo- 
nents. 

55 Figure 5a is a block diagram of the tracking circuit that \radks the centroid of the received multipath signal compo- 
nents. 

Figure 5b is a block digram of the Adaptive Vector Correlator. 

Figure 6 is a block diagram of exemplary circuitry which implements tiie acquisition decision method of the correct 
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spreading code phase of the received pilot code of the present invention. 

Figure 7 is a block diagram of an exemplary pilot rake filter iwhich includes the tracking circuit and digital phase 
locked loop for despreading the pilot spreadingcode, and generator of the derotation factors of the present inven- 

Rgure 8a is a block diagram of an exemplary adaptive vector correlator and matched filter for despreading and 

combining the multipath components of the present invention. ^ ^ « 

Figure 8b is a block diagram of an alternative implementation of the adaptive vector con-elator and adaptive 

matched filter for despreading and combining the multipath components of the present inventon. 

Figure 8c is a block diagram of an alternative embodiment of the adaptive vector correlator and adaptive matched 

filter for despreading and combining the multipath components of the present invention. 

Figure 8d is a block diagram of the Adaptive Matched Filter of one embodiment of the present invention. 

Rgure 9 is a block diagram of the elements of an exemplary radio carrier station (RCS) of the present invention. 

Figure 1 0 is a block diagram of the elements of an exemplary modem interface unit (MIU) of the RCS shown in Fig- 

Rgure 1 1 is a high Iwel block diagram showing the transmit, receive, control, and code generation circuitry of the 
CDMA modem. 

Figure 12 is a block diagram of the transmit section of the CDMA modem. 
Figure 13 is a block diagram of an exemplary modem input signal receiver. 

Figure 14 is a block diagram of an exemplary convolutional encoder as used in the present invention. 
Figure 1 5 is a block diagram of the receive section of the CDMA modem. 

Rgure 16 is a block diagram of an exemplary adaptive matched fiHer as used in the CDMA modem receive section. 

Rgure 17 is a block diagram of an exemplary pilot rake as used in the CDMA modem receive section. 

Rgure 18 is a block diagram of an exemplary auxiliary pilot rake as used in the CDMA modem receive section. 

DESCRIPTION OF THE EXEMPLARY EMBODIMENT 

[0012] Referring to Rg. 1. the radio links 161 to 165 incorporate Broadband Code Division Multiple Acce^ (B- 
CDMA™) as the mode of transmission in both the Uplink and Downlink directions. CDMA (also known as Spread Spec- 
trum) communication techniques used in multiple access systems are well-known. The described exemplai^ system 
uses the Direct Sequence (DS) spreading technique. In each modem, one or more CDMA modulators performs ttie 
spread-spectrum spreading code sequence generationin addition, the modems generate, for example, a Pseudonoise 
(PN) spreading sequence; and pefronn complex DS modulation to produce quadrature phase shift keying (QPSK^ sig- 
nals for the In-phase (I) and Quadrature (Q) channels. Pilot signals are generated and transmitted with the modulated 
siqnals The pilot signals of the present embodiment are spreading codes which are not modulated by data. The pilot 
signals are used for system synchronization, carrier phase recovery, and for estimating the impulse response of ttie 
radio channel. Each SU includes a single pilot generator and at least one CDMA modulator and demodulator, called a 
CDMA modem. Each RCS 104. 105. 1 10 has a single pilot generator plus sufficient CDMA modulators and demodula- 
tors for all the logical channels in use by ail SUs. 

[00131 The CDMA demodulator despreads the signal, with appropriate processing to combat or exploit multipath 
propagation effects. Parameters concerning the received power level are used to generate the Automatic Power Confrol 
(ARC) information which, in turn, is transmitted to the other end (i.e. from the SU to the RCS or from the RCS to the 
SU) The APC information is used to control transmit power of the automatic fonward power control (AFPC) and auto- 
matic reverse power control (ARPC) links. In addition, each RCS 104. 105 and 1 10 may perform Maintenance Power 
Control (MFC), in a manner similar to APC. to aciust the initial transmit power of each SU 1 11. 1 12, 1 15, 1 17 and 1 18. 
[0014] Diversity combining at the radio antennas of the RCS 104, lOSand 110 is not necessary because CDMA has 
inherent frequency diveraity due to the spread bandwidth. Receivers may include Adaptive Matched Filters (AMFs) (not 
showm in Figure 1). however, which combine the multipath signals. In the exemplary embodiment. AMFs perform Max- 
imal Ratio Combining. 

Logical Communication Channels 

[001 51 A -channel' of the prior art is usually regarded as a communications path which is part of an interface and which 
can be distinguished from other pats of that interface without regard to its content. In the case of CDMA, however, sep- 
arate communications paths are distinguished only by their content. The term 'logical channel' is used to distnguish the 
separate data streams, which are logically equivalent to channels in the conventional sense. All logical channels and 
sub-channels of the present invention are mapped to a common 64 Wlo-symbols per second (ksym/s) QPSK stream^ 
Some channels are synchronized to associated pilot codes which are generated in the same way and perform nriuch 
the same function as the system Global Pilot Code. The system pilot signals are not. however, considered logical chan- 
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nels. 

[0016] Several logical communication channels are used ever the RF communication link between the RCS and SU. 
Each logical communication channel has either a fixed, pre-determined spreading code or a dynamically assigned 
spreading code. For both pre-determined and assigned codes, the code phase is in synchronism with the Pilot Code. 

5 Logical communication channels are divided into two groups: the Global Channel (GC) group includes those channels 
which are either transmitted from the base station RCS to all the remote SUs or from any SU to the RCS of the base 
station regardless of the SU's identity. These channels contain for all users and include the channels used by SUs to 
gain access to message communication channels. Channels in the Assigned Channels (AC) group are those channels 
which are dedicated to communication between the RCS and a particular SU. 

10 [001 7] The Global Channels (GC) group provides for 1 ) Broadcast logical channels, which provide point to multipoint 
services tor broadcasting messages to all SUs and paging messages to SUs; and 2) Access Control logical channels 
which provide p>oint-to-point services on global channels for SUs to access the system and obtain assigned channels. 
[0018] An Assigned Channel (AC) group contains the logical channels that control a single telecommunication con- 
nection between the RCS and a SU. The functions developed when an AC group is formed consists of a pair of power 

15 control logical message channels for each of the Uplink and Downlink connections, and depending on the type of con- 
nection, one or more pairs of traffic channels. The Bearer Control function performs the required forward error control, 
bearer rate modification, and encryption functions. The logical channels which constitute the BC and AC groups are 
summarized below in Table 1 . 
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Table 1 



Logical Channels and sub-channels of the B-CDMA Air Interface 



Chann<-> 1 Abbr. 


Brief 


Direc<-> 


Bit 


Max 


Power 1 Pilot 


el name ard or reverse) 




Fast Broad- 
cast Channel 


FBCH 


Broadcasts 

idoi Vfi icii 1^ 

ing system 
information 


F 


16 kbit/s 


1e-4 


Fixed 


GLPT 


Slow Broad- 
cast Channel 


SBCH 


Broadcasts 
paging mes- 
sages to 
FSUs and 
slow-chang- 
ing system 
information 


F 


16 kbit/s 


1e-7 


Fixed 


GLPT 


Access 
Channels 


AXCH(i) 


For initial 
access 
attempts by 
roUS 


R 


32 kbit/s 


1e-7 


Controlled 
by APC 


LAXPT (i) 


Contrie 

kbit/s POTS 

ol Channels 

access 

16 kbit/s 

POTS 


CTCH(TRC 
H/16 
TRCH /16 


For General 
POTS use 
General 
rU 1 o use 


FF/R 
F/R 


32 kb16 

kbit/s 

16kbtt/s 


1e-7 1e-4 
1e-4 


Fixed Con- 
trolled by 
APC 

Controlled 
by APC 


GLPT F- 

GLPT 

F-GLPT 

R-ASRT 

F-GLPT 

R-ASPT 

F-GLPT 

R-ASPT 

F-GLPT 


32 kbit/s 
POTS 


TRCH /32 


General 
POTS use 


F/R 


32 kbit/s 


le-4 


Controlled 
by APC 


64 kbit/s 
POTS 


TRCH/64N 


POTS use 
for in-band 
modems/fax 


F/R 


64 kbit/s 


1e-4 


Controlled 
by APC 


Traffic chan- 
nel @ 64 
kbit/s-low 
BER 


TRCH/64L 


ISDNB 
channel or 
LL 


F/R 


64 kbit/s 


1e-7 


Controlled 
by APC 


R-ASPT 


D channel 


TRCH/16L 


ISDND 
channel 


F/R 


16 kbit/s 


1e-7 


Controlled 
by APC 


F-GLPT 
R-ASPT 


Order wire 
channel 


OW 


assigned 
signaling 
channel 


F/R 


32 kbit/s 


1e-7 


Controlled 
by APC 


F-GLPT 
R-ASPT 


APC channel 


APC 


carries APC 
commands 


F/R 


64 kbit/s 


2e-1 


Controlled 
by APC 


F-GLPT 
R-ASPT 



[001 9] The APC data is sent at 64 kbit/sec. The APC logical channel is not FEC coded to avoid delay and is transmit- 
ted at a low power level to minimize capacity used for APC. Alternatively the APC and order wire (OW) data may be 
separately modulated using complex spreading code sequences, or they may be time division multilpiexed with a 16 
kbit/s traffic channel. 
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The Spreading Codes 

[0020] The CDMA code generators used to encode the logical channels of the present invention employ Liner Shift 
Registers (LSRs) with feedback logic which is a method well known in the art. The code generators of the present 
5 embodiment of the invention generate 64 synchronous unique sequences. Each RF communication channel uses a 
pair of these sequences for complex spreading (in-phase and quadrature) of the logical channels, so the generator 
gives 32 complex spreading sequences. The sequences are generated by a single seed which is initially loaded into a 
shift register circuit. 

10 The Generation of Spreading Code Sequences and Seed Selection 

[0021] The spreading code period of the present invention is defined as an integer multiple of the symbol duration, 
and the beginning of the code period is also the beginning of the symbol. The relation t>etween bandwidths and the 
symbol lengths chosen for the exenrplary embodiment of the present invention is: 



20 



25 



BW (MHZ) 


L(chlps/symbol) 


7 


91 


10 


130 


10.5 


133 


14 


182 


15 


195 



30 



35 



[0022] The spreading code length is also a multiple of 64 and of 96 for ISDN frame support. The spreading code is a 
sequence of symbols, called chips or chip values. The general methods of generating pseudorandom sequences using 
Galois Field matiiematics is known to those skilled in the art; hoever. the inventor has derived a unique set, or family, of 
code sequences for the present invention. First, the lengtii of the linear feedback shift register to generate a code 
sequence is chosen, and tine initial value of tiie register is called a "seed". Second, the constraint is imposed tiiat no 
code sequence generated by a code seed can be a cyclic shift of another code sequence generated by the same code 
seed. Finally, no code sequence generated from one seed can be a cyclic shift of a code sequence generated by 
another seed. 

[0023] The inventor has determined that the spreading code length of chip values of the present invention is: 



128 x 233415 = 29877120 



(1) 



40 



45 



[0024] The spreading codes are generated by combining a linear sequence of period 233415 and a nonlinear 
sequence of period 128 

[0025] The nonlinear sequence of length 128 Is implemented as a fixed sequence loaded into a shift register with a 
feed-back connection. The fixed sequence can be generated by an m-sequence of length 127 padded with an extra 
logic 0, 1 . or random value as is well known in the art. 

[0026] The linear sequence of length L=23341 5 is generated using a linear feedback shift register (LFSR) circuit with 
36 stages. The feedback connections correspond to a irreducible polynomial h(n) of degree 36. The polynomial h(x) 
chosen by the inventor for the exemplary emlxxJiment of the present invention is 



50 



. , V 36 35 30 28 26 25 22 20 19 17 

h{x)=x +x +x +x +x +x +x +x +x +x 



•x^^ + x^^ + x-'^ + x^^+x^^ 



x^ + X® + x'^ + x^ + x^ + 1 



(2) 



[0027] A group of "seed" values for a LFSR representing the polynomial h(x) of equation (2) which generates code 
55 sequences tiiat are nearly orthogonal with each other is determined. The first requirement of tiie seed values is that tiie 
seed values do not generate two code sequences which are simply cyclic shifts of each other. 
[0028] The present invention includes a metiiod to increase the number of available seeds for use in a CDMA com- 
munication system by recognizing that certain cyclic shifts of the, previously determined code sequences may be used 
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simultaneously. The round trip delay for the cell sizes and bandwidths of the present invention are less than 3000 chi^. 
In one embodiment of the present invention, sufficiently separated cyclic shifts of a sequence can be "sed witfiin the 
same cell without causing ambiguity for a receiver attempting to determine the code sequence. This method enlarges 
the set of sequences available for use. 

[0029] By implementing the tests previously described, a total of 3879 primary seeds w/ere determined by the inventor 
through numerical computation. These seeds are given mathematically as 

d" modulo h(x) (3) 



10 



15 



20 



25 



30 



Where 3879 values Of n are listed in the appendix. With d = (O0....OO1 11). ^ . „ 

100301 When all primary seeds are known, all secondary seeds of the present inventon are denved from the pnmary 
seeds by shifting them multiples of 4.095 chips modulo h(x). Once a family of seed values is determined, these valu^ 
are stored in memory and assigned to logical channels as necessary. Once assigned, the initial seed value is simply 
loaded into LFSR to produce the required spreading code sequence assoaated with the seed value. 

Epoch and Sub-epoch Structures 

[0031] The long complex spreading codes used for the system of the current invention have a number of diips after 
vrtiich the code repeats. The repetition period of the spreading sequence is called an epoch. To map the logical chan- 
nels to CDMA spreading codes, the present invention uses an Epoch and Sub-epoch structure. The code period for ttie 
CDMA spreading code to modulate logical channels is 298771 20 chips/code period which is the same number of chips 
for all bandwidths. The code period is the epoch of the present invention, and the Table 2 defines the epoch duraton for 
the supported chip rates. In addition, two sub-epochs are defined over the spreading code epoch and are 233415 chips 

ral^r T?i?233415 chip sub-epoch is referred to as a long sub-epoch, and is used for synchronizing «/ente on the 
RF communication interface such as encryption key switching and changing from global to assigned codes. The 128 
chip short epoch is defined for use as an additional timing reference. The highest symbol rate used with a singte CDMA 
code is 64 ksym/sec. There is always an integer number of chips in a symbol duration for the supported symbol rates 
64, 32, 16, and 8 teym/s. 

Table 2 



Bandwidths, Chip Rates, and Epocfis 



35 



40 



Bandwidth (MHz) 


Chip Rate. 
Complex 
(Mchip/sec) 


number of chips 
in a 64 kbit/sec 
symbol 


128 chip sub- 
epoch duration* 
(us) 


233415 chip sub- 
epoch duration* 
(ms) 


Epoch duration 
(sec) 


7 


5.824 


91 


21.978 


40.078 


5.130 


10 


8-320 


130 


15.385 


28.055 


3.591 


10.5 


8.512 


133 


15.038 


27.422 


3.510 


14 


11.848 


182 


10-989 


20.039 


2.565 


15 


12.480 1 195 


10.256 


18.703 


2.394 



numt>ers in these columns are rounded to 5 digits. 



so 
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10033] Cyclic sequences of the prior art are generated using linear feedback shift register (LFSR) circuits. This 
method however, does not generate sequences of even length. One embodiment of the spreading code sequence gen- 
erator using the code seeds generated previously is shown in Figure 2a, Figure 2b, and Figure 2c. The exemplary sys- 
tem uses a 36 stage LFSR 201 to generate a sequence of period N =23341 5=33x5x7x1 3x1 9. which is C„ in Figure 2a. 
In the Figures 2a, 2b, and 2c the symbol ® represents a binary addition (EXCLUSIVE-OR). A sequence generator 
designed as above generates the in-phase and quadrature parts of a set of complex sequences. The tap connechore 
and initial state of the 36 stage LFSR determine the sequence generated by this circuit. The tap coefficients of the 36 
stage LFSR are determined such that the resulting sequences have the period 233415. Note that the tap connechons 
shown in Figure 2a correspond to the polynomial given in equation (2). Each resulting sequence is then overlaid by 
binary addition with the 1 28 length sequence C • to obtain the epoch period 298771 20. , vr 1 1 • 

[0034] Rgure 2b shows a Feed Fon«ard (FE) circurt 202 which is used in the code generator. The signal X[n-lj is 



8 



BNSDCXJID <EP 0984577A2J_> 



EP0 984 577 A2 



output of the chip delay 21 1 . and the input of the chip delay 211 is X[n]. The code chip C[n] is formed by the logical 
adder 212 from the input X[n] and X[n-1]. Figure 2c shows the complete spreading code generator. From the LFSR 201 , 
output signals go through a chain of up to 63 single stage FFs 203 cascaded as shown. The output of each FF Is over- 
laid with the short, even code sequence C * which has a period of 128=2^. the short code sequence C • Is stored in 

5 code memory 222 and exhibits spectral characteristics of a pseudorandom sequence to obtain the epoch N=29877120 
when combined with the sequences provided by the FFs 203. This sequence of 128 is determined by using an m- 
sequence (PN sequence) of length 127=2^ - 1 and adding a bit-value, such as logic 0, to the sequence to increase the 
length to 1 28 chips. The even code sequence C • is input to the even code shift register 221 . which is a cyclic register, 
that continually outputs the sequence. The short sequence is then combined witii the long sequence using an EXCLU- 

10 SIVE-OR operation 213. 214. 220. 

[0035] As shown in Figure 2c. up to 63 spreading code sequences through C^s are generated by tapping the out- 
put signals of FFs 203 and logically adding the short sequence C • in a binary adders 213. 214. and 220, for example. 
One skilled in the art would realize that the implementation of the FF 203 create a cumulative delay effect for the code 
sequences produced at each FF stage in the chain. This delay is due to the nonzero electrical delay in the electronic 

15 components of the implementation. The timing problems associated with the delay can be mitigated by Inserting addi- 
tional delay elements into the FF chain. An exemplary FF chain with additional delay elements is shown in Figure 2d. 
[0036] The code-generators in the exemplary system are configured to generate either global codes, or assigned 
codes. Global codes are CDMA codes tiiat can be received or transmitted by all users of the system. Assigned codes 
are CDMA codes that are allocated for a particular connection. \Nhen a family of sequences is generated from the same 

20 generator as described, only the seed of the 36 stage LFSR is specified. Sequences for all the global codes, are gen- 
erated using the same LFSR circuit. Therefore, once an SU has synchronized to the Glol>al pilot signal from an RCS 
and knows the seed for the LFSR circuit for the Global Channel codes, it can generate not only the pilot sequence but 
also all other global codes used by the RCS. 

[0037] The signal that is upconverted to RF is generated as follows. The spreading sequences produced by the above 
25 shift register circuits are converted to an antipodal sequence (0 maps into -i- 1 , 1 maps into -1). The Logical channels 
are initially converted to QPSK signals, which are mapped as constellation points as is well known in the art. The In- 
phase and Quadrature channels of each QPSK signal form the real and imaginary parts of the complex data value. Sim- 
ilarly, two spreading codes are used to form complex spreading chip values. The connplex data and complex spreading 
code are multiplied to produce a spread-spectrum data signal. Similarly, for despreading, the received connplex data is 
30 correlated with the conjugate of the complex spreading code to recover the data signal. 



Short Codes 



[0038] Short codes are used for the initial ramp-up process when an SU accesses an RCS. The period of tiie short 
35 codes is equal to tiie symbol duration and tiie start of each period is aligned with a symbol boundary. Both the SUs and 
the RCS derive the real and imaginary parts of the short codes from the last eight feed-forward sections of the 
sequence generator to produce the global codes for that cell. 

[0039] The signals represented by these short codes are known as Short Access Channel pilots (SAXPTs) 

40 Mapping of Logical Channels to Spreading Codes 

[0040] The exact relationship between the spreading code sequences arxi the CDMA logical channels and pilot sig- 
nals is documented in Table 3a and Table 3b. Those signal names ending in *-CH' correspond to logical channels. Those 
signal names ending in *-PT correspond to pilot signals, which are described in detail below. 



50 
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15 



SO 



25 



30 



35 



40 



45 



50 



Sequence 



Co 



Ci 



oec* 
oec* 



Cio©C- 



Cu®C' 



Cl2®C' 



Cd®C« 



Cu®C- 



Cu©C' 



Ci«®C- 



CiTec- 



ChSC- 



C«9®C- 



C3)©C- 



C21®C- 



C42®C- 



C43®C- 



Table 3a: Spreading code sequences and global CDMA codes 



Quadrature 



Logical Channel or 
Piloc Signal 



FBCH 



FBCH 



GLPT 



GLPT 



SBCH 



SBCH 



CTCH (0) 



CTCH (0) 



APCH (1) 



APCH (1) 



CTCH (1) 



CTCH (1) 



APCH (1) 



APCH (1) 



CTCH (2) 



CTCH (2) 



APCH (2) 



APCH (2) 



CTCH (3) 



CTCH (3) 



APCH (3) 



APCH (3) 



reserved 



reserved 



reserved 



reserved 



AXCH(3) 



AXCH(3) 



Direction 



Forward (F) 
F 



F 

T" 



F 

"F" 



F 

"F" 



T 



F 

"F 



F 

T 



Reverse (R) 
R 
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Cm©C- 


I 


LAXPT{3) 
SAXPT(3) seed 


R 


5 


C45®C- 


Q 


LAXPT(3) 
SAXPT(3) seed 


R 




C46©C- 


I 


AXCH(2) 


R 


10 




Q 


AXCH<2) 


R 






I 


LAXPT(2) 
SAXPT(2) seed 


R 




C*9©C- 


Q 


LAXPT(2) 


R 


IS 






SAXPT(2) seed 






Cjo©C- 


I 


AXCH(l) 


R 






Q 


AXCH(l) 


R 


20 




I 


LAXPTd) 


R 






SAXPT(l) seed 






c»®c- 


Q 


LAXPT(1) 
SAXPT(l) seed 


R 


25 


C*.ffiC- 


I 


AXCH(O) 


R 




Cjj©C« 


Q 


AXCH(O) 


R 




Ci«©C- 


I 


LAXPT(O) 


R 


30 






SAXPT(0) seed 




C57®C* 


Q 


LAXPT(O) 
SAXPT(O) seed 


R 




C58®C- 


I 


IDLE 




35 


C59©C' 


Q 


IDLE 






C60©C- 


I 


AUX 


R 




C6l®C- 


Q 


AUX 


R 


40 


C62®C- 


I 


reserved 




C63®C- 


Q 


reserved 






Table 3b: Spreading code sequences and assigned CDMA codes. 


45 


Sequence 


Quadrature 


Logical Channel or 
Pilot Signal 


Direcdon 




Co©C- 


I 


ASPT 


Reverse (R) 




Ct®C« 


Q 


ASPT 


R 


SO 


CzffiC- 


I 


APCH 


R 




Cj®C- 


Q 


APCH 


R 
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C4©C- 

Cjec- 



OWCH 
OWCH 
TRCH(O) 



R 



Ct®C- 



TRCH(O) 



TRCH(l) 



R 

"R" 



C9©C 



TRCH(l) 



Cio©C' 



TRCH(2) 



R 

"R" 



Cii®C« 



TRCH(2) 



Cl2©C« 
Cl3©C- 

Cw©C' 



TRCH(3) 



TRCH(3) 



reserved 



reserved 



C44®C- 



C4S©C- 



reserved 



reserved 



TRCH(3) 



Forward (F) 
F 



Ci7®C- 



TRCH(3) 



C4»®C- 



TRCH(2) 



C49®C- 



TRCH(2) 



Cso®C« 



TRCH(l) 



C51®C« 



TRCH(l) 



C520C- 



TRCH(0) 



F 

"F" 



C33®C« 
C54®C- 

Cj<s®C- 

C57©C' 

C3»ec-" 
c«»©c- 

Gso®C« 
G5t@C' 

C<S3®C- 
C<B®C' 



TRCH(0) 

OWCH 

OWCH 

APCH 

APCH 

Idle 
Idle 

reserved 
reserved 
reserved 
reserved 



F 
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Pilot Signals 

[0041] As described above, the pilot signals are used for synchronization, carrier phase recovery, and for estimating 
the impulse response of the radio channel. The RCS 104 transmits a forward link pilot carrier reference as a complex 
5 pilot code sequence to provide a time and phase reference for all SUs 111,112.115.117 arxJ 1 1 8 in its service area. 
The power level of the Glot>al Pilot (GLPT) signal is set to provide adequate coverage over the whole RCS service area, 
which area depends on the cell size. With only one pilot signal in the forward link, the reduction in system capacity due 
to the pilot energy is negligible. 

[0042] Each of the SUs 111, 112, 115, 117 and 118 trar^mits a pilot carrier reference as a quadrature modulated 
10 (complex-valued) pilot spreading code sequence to provide time and phase reference to the RCS for the reverse link. 
The pilot signal transmitted by the SU of one embodiment of the invention is 6 dB lower than the power of the 32 kbit/s 
POTS (plain old telephone service) traffic channel. The reverse pilot channel is subject to APC. The reverse link pilot 
associated with a particular connection is called the Assigned Pilot (ASPT). In addition, there are pilot signals associ- 
ated with access channels, and these are called the Long Access Channel Pilots (LAXPTs). Short access channel 
IS pilots (SAXPTs) are also associated with the access channels and used for spreading code acquisition and initial power 
ramp-up. 

[0043] All pilot signals are formed from complex codes, as defined below: 

20 GLPT (forward) = {C2®C-) + j.(C3©C-)} . {(±1) + j-(0)} 

{ Complex Code } . { Carrier } 



[0044] The complex pilot signals are de-spread by multiplication with conjugate spreading codes: {(C2®C * ) - 
j.(C3©C • )}. By contrast, traffic channels are of the form: 

30 

TRCHo(forward/reverse) = {(Ck©C-) + j.(CieCO} . { (±1) + j(±l) } 

{ Complex Codes } . { Data Symbol} 

35 

which thus form a constellation set at | radians with respect to the pilot signal constellations. 

[0045] The GLPT constellation is shown in Figure 3a, and the TRCHn traffic channel constellation is shown in Figure 

3b. 

40 Logical Channel Assignment of the FBCH, SBCH, and Traffic Channels 

[0046] The fast broadcast channel (FBCH) is a global fonvard link channel used to broadcast dynamic information 
about the availability of services and access channels (AXCHs). The messages are sent continuously, and each mes- 
sage lasts approximately 1 ms. The FBCH message is 16 bits long, repeated continuously, and epoch aligned. The 
45 FBCH is formatted as defined in Table 4. 



Table 4 



FBCH format 


BH 


Definition 


0 


Traffic Light 0 


1 


Traffic Ught 1 


2 


Traffic Ught 2 


3 


Traffic Light 3 


4-7 


service indicator bits 
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Table 4 (continued) 



10 



15 



SO 



25 



30 



FBCH format 


Bit 


Definition 


8 


Traffic Ught 0 


9 


Traffic Ught 1 


10 


Traffic Light 2 


11 


Traffic Light 3 


12-15 


service indicator bits 



[0047] For the FBCH. bit 0 is transmitted first. A traffic light corresponds to an Access Channel (AXCH) and indicates 
whether the particular access channel is currently in use (red) or not in use (green). A logic V indicates that the traffic 
light is green, and a logic '0' indicates the traffic light is red. The values of the traffic light bits may change from octet to 
octet, and each 16 bit message contains distinct service indicator bits which describe which types of service are avail- 
able for the AXCHs. 

[0048] One embodiment of the present invention uses service indicator bits as follows to indicate the availability of 
services or AXCHs. The service indicator bits {4.5.6,7.12,13.14.15} are interpreted as an unsigned binary number, with 
bit 4 as the MSB and bit 15 as the LSB. Each service type increment has an associated nominal measure of the capac- 
ity required, and the FBCH continuously broadcasts the available capacity. This is scaled to have a maximum value 
equivalent to the largest single service increment possible. When an SU requires a new service or an increase in the 
number of bearers), it compares the capacity required to that indicated by the FBCH. and ten considers itself blocked if 
the capacity is not available. The FBCH and the traffic channels are aligned to the epoch. 

[0049] Slow Broadcast Information frames contain system or other general information that is available to all SUs. and 
Paging Information frames contain information about call requests for particular SUs. Slow Broadcast Information 
frames and Paging Information frames are multiplexed together on a single logical channel which forms the Slow Broad- 
cast Channel (SBCH). As previously defined, the code epoch is a sequence of 29 877 20 chips having an epoch dura- 
tion which is a function of the chip rate defined in Table 5 below. In order to facilitate power saving, the channel is divided 
into N "Sleep" Cycles, and each Cycle is subdivided into M Slots, which are 1 9 ms long, except for 10.5 Mhz bandwidth 
which has slots of 18 ms. 



Tables 



SBCH Channel Format Outline 




Bandwidth 
(MHz) 


Spreading 
Code Rate 
(MHz) 


Epoch Length 
(ms) 


Cycles/Epoch 
N 


Cycle Length 
(ms) 


Slots/Cycle M 


Slot Length 
(ms) 


7.0 


5.824 


5130 


5 


1026 


54 


19 


10.0 


8.320 


3591 


3 


1197 


63 


19 


10.5 


8.512 


3510 


3 


1170 


65 


18 


14.0 


11.648 


2565 


3 


855 


45 


19 


15.0 


12.480 


2394 


2 


1197 


63 


19 



50 [0050] Sleep Cycle Slot #1 is always used for slow broadcast information. Slots #2 to #M-1 are used for paging groups 
unless extended slow broadcast information is inserted. The pattern of cycles and slots in one embodiment of the 
present invention run continuously at 1 6 kbit/s. 

[0051] Within each Sleep Cycle the SU may power-up the receiver and re-acquire pilot code to achieve can-ier lock 
to a sufficient precision for satisfactory demodulation and Viterbi decoding. This settling time may be up to 3 Slots in 
55 duration. For example, an SU assigned to Slot #7 may power up the Receiver at the start of Slot #4. Having monitored 
its Slot the SU either recognizes its Paging Address and initiates an access request or fails to recognize its Paging 
Address in which case it reverts to the Sleep mode. 
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Spreading code Tracking and AMF Detection in Multipath Channels Spreading code Tracking 

[0052] Three CDMA spreading code tracking methods in murtipath fading environments are described which track the 
code phase o1 a received multipath spread-spectrum signal. The first method uses the prior art tracking circuit which 

5 simply tracks the spreading code phase of the detector having the highest output signal value, the second method uses 
a tracking circuit that tracks the median value of the code phase of the group of multipath signals, and the third method 
of the present invention, is the centroid tracking circuit which tracks the code-phase of an optimized, least mean 
squared weighted avenge of the multipath signal components. The following describes the algorithms by which the 
spreading code phase of the received CDMA signal is tracked. 

10 [0053] A tracking circuit has operating characteristics that reveal the relationship between the time error and the con- 
trol voltage that drives a Voltage Controlled Oscillator (VCO) of a spreading code phase tracking circuit. When there is 
a positive timing error, the exemplary tracking circuit generates a negative control voltage to offset the timing error. 
When there is a negative timing error, the exemplary tracking circuit generates a positive control voltage to offset the 
timing error When the tracking circuit generates a zero value, this value corresponds to the perfect time alignment 

15 called the 'lock-point*. Rgure 3c shows the basic tacking circuit. Received signal r(t) is applied to marched fitter 301. 
which correlates r{t) with a local code-sequence c(t) generated by Code Generator 303. The output signal of the 
marched fitter x(t) is sampled at the sampler 302 to produce samples x[nT] and x[nT + T/2]. The samples x[nT] and x[nT 
+ T/2] are used by a tracking circuit 304 to determine if the phase of the spreading code c(t) of the code generator 303 
is correct. The tracking circuit 304 produces an error signal e(t) as an input to the code generator 303. The code gen- 

20 erator 303 uses this signal e(t) as an input signal to acQust the code-phase it generates. 

[0054] In a CDMA system, the signal transmitted by the reference user is written in the low-pass representation as 

oo 

s(0= L c^Pj^it-kT^) (4) 

25 Af=-« 

where Ck represents the spreading code coefficients. PjcW represents the spreading code chip waveform, and Tc is the 
chip duration. Assuming that the reference user is not transmitting data, only the spreading code modulates the carrier. 
30 Referring to Figure 3. the received signal is 

M 

r(t)=Y.^iS(t-Xf) (5) 

35 

[0055] Here, aj is due to fading effect of the multipath channel on the i-th path and Xj is the random time delay asso- 
ciated with the same path. The receiver passes the received signal through a matched filter, which is implemented as 
a correlation receiver and is descrit}ed below. This operation is done in two steps: first the signal is passed through a 
40 chip matched filter and sampled to recover the spreading code chip values, then this chip sequence is correlated with 
the locally generated code sequence. 

[0056] Figure 3c shows the chip matched filter 301 . matched to the chip waveform Pjcfy. and the sampler 302. The 
signal x(t) at the output terminal of the chip matched filter is 

45 M oo 

/=/f/C=-oo 

SO where 

g(t) = PTca)*hR(t) (7) 

Here, hft(t) is the impulse response of the chip matched filter and denotes convolution. The order of the summations. 
£5 can be rewritten as: 
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where 



10 



20 



/C=-oo 



M 



[0057] In the multipath channel described above, the sampler samples the output signal of the matched filter to pro- 
duce x{nT) at the maximum power level points of g(t). In practice, however, the waveform g(t) is often severely distorted 
because of the effect of the multipath signal reception, and a perfect time alignment of the signals is not available. 
15 [0058] When the multipath in the channel is negligible and a perfect estimate of the timing is available, i .e. . a^ =1 p t-i =0, 

and a|=0. i=2 M, the received signal is r(t) = s(t) . Then, with this ideal channel model, the output of the chip matched 

filter becomes 



[0059] When there is multipath lading, however, the received spreading code chip value waveform is distorted, and 
25 has a number of local maxima that can change from one sampling interval to another depending on the channel char- 
acteristics. 

[0060] For multipath fading channels with quickly changing channel characteristics, it is not practical to try to locate 
the maximum of the waveform f(t) in every chip period interval. Instead, a time reference can be obtained from the char- 
acteristics of f(t) that may not change, as quickly Three tracking methods are described based on different characteris- 
30 tics of f(t)^ 

Prior Art Spreading code Tracking Method: 

[0061] Prior art tracking methods include a code tracking circuit in which the receiver attempts to determine where 
35 the maximum matched filter output value of the chip waveform occurs and sample the signal at that point. In multipath 
fading channels, however, the receiver despreading code waveform can have a number of local maxima, especially in 
a mobile environment. If f(t) represents the received signal waveform of the spreading code chip convolved with the 
channel impulse response, the shape of f(t) and where its maximum occurs can change rather quickly making it imprac- 
tical to track the maximum of f(t). 
40 [0062] Define t to be the time estimate that the tracking circuit calculates during a particular sampling interval. Also, 
define the following error function 



45 



50 



55 



lf{t)dt, \r't\>5 (11) 



e = 0 lr-/j<J . 

The trading circuits of the prior art calculate a value of the input signal that minimizes the error e. One can write 

min^= 1 — max \f{t)dt (12) 
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[0063] Assuming %) has a smooth shape in the values given, the value of t for which f(x) is maximum minimizes the 
en'or e. so the tracking circuit tracks the maximum point of f(t). 

Median Weighted Value Tracking Method: 

5 

[0064] The Median Weighted Tracking Method of one embodiment of the present invention, minimizes the absolute 
weighted error, defined as 



10 £= j\t-x\f(t)dt (13) 



[0065] This tracking method calculates the 'median' signal value of f(t) by collecting information from all paths, where 
15 f(x) is as in equation (9). In a muttipath fading environment, the waveform f(t) can have multiple local maxima, but only 
one median. 

[0066] To minimizes, the derivative of equation (1 3) is taken with respect to t and equated it to zero, which gives 

X OO 

so I f{t)dt^ jmdt (14) 

-OO T 



[0067] The value of t that satisfies (14) is called the 'median* of f(t). Therefore, the Median Tracking Method of the 
25 present embodiment tracks the median of f(t). Figure 4 shows an implementation of the tracking circuit based on mini- 
mizing the absolute weighted error defined above. The signal x(t) and its one-half chip offset version x{t+ T/2) are sam- 
pled by the analog-to-digital A/D converter 401 at a rate 7/7. The following equation determines the operating 
characteristic of the circuit in Figure 4: 

30 2L 

e(T)= '£\^(T'nT/2)mx+nT/2)\ (15) 

n=1 



35 [0068] Tracking the median of a group of multipath signals keeps the received energy of the multipath signal compo- 
nents equal on the early and late sides of the median point of the correct locally generated spreading code phase Cp. 
The tracking circuit consists of an A/D converter 401 which samples an input signal x(t) to form the half chip offset sam- 
ples. The half chip offset sanrples are alternatively grouped into even samples called an early set of samples x(nT+x) 
and odd samples called a late set of sanrples x(nT+(T/2)+ x). The first correlation bank adaptive matched filter 402 mul- 

40 tiplies each early sannple by the spreading code phases c(n+l), c(n+2), c(n+L), where L is smalt compared to the 
code length and approximately equal to number of chips of delay between the earliest and latest muttipath signal. The 
output of each correlator is applied to a respective first sum-and-dump bank 404. The magnitudes of the output values 
of the L sum-and-dumps are calculated in the calculator 406 and then summed in a summer 408 to give an output value 
proportional to the signal energy in the early multipath signals. Similarly, a second correlation iDank adaptive matched 

45 fitter 403 operates on the late samples, using code phases c(n-1). c(n-2) c(n-L), and each output signal is applied 

to a respective sum-and-dump in an integrator 405. The magnitudes of the L sum-and-dump outputs are calculated in 
calculator 407 and then summed in summer 409 to give a value for the late multipath signal energy Finally, the subtrac- 
ter 410 calculates the difference and produces error signal e(t) of the early and late signal energy values. 
[0069] The tracking circuit adjusts, by means of error signal e(x), the locally generated code phases c(t) to cause the 

50 difference between the early and late values to tend toward 0. 

Centroid Tracking Method 

[0070] /Vnother spreading code tracking circuit of one embodiment of the present invention is called the squared 
55 weighted tracking (or centroid) circuit. Defining x to denote the tme estimate that the tracking circuit calculates, based 
on some characteristic of f(t), the centroid tracking circuit minimizes the squared weighted enror defined as 



BNSDCCID: <EP 0984577A2 I > 



17 



EP 0 984 577 A2 



f(t)dt C6) 



[00711 This function inside the Integral has a quadratic torm. which has a unique minimum. The value of t that mini- 
mizes e can be found by taking the derivative of the above equation with respect to x and equating to zero, which gives 

00 

J(-2f+2x)f{f)cyf=0 C7) 



Therefore, the value of t that satisfies 

-oc 

is the timing estimate that the tracking circuit calculates, and p is a constant value. 

100721 Based on these observations, a realization of the tracking circuit minimizing the squared weighted error is 
shown in Figure 5. The following equation determines the en-or signal e(T) of the centroid tracking circuit: 



2L 



e(T)= '^n[\f{T-nTI2)mx+nTJ2)\]=0 (19) 



n=1 



The value that satisfies e(T)=0 is the optimized estimate of the timing. ..^ ^ 

[00731 The early and late multipath signal energy on each side of the centroid point are equal. The centroid tracking 
circuit shown in Figure 5 consists of an Art) converter 501 which samples an input signal x(t), as described above with 
reference to Fig. 4 to form half chip offset samples. The half chip offset samples are altemativeiy grouped as an early 
set of sarrples x(nT+T) and a late set of samples x(nT+(T/2)+ x). The first correlation bank adaptive matched filter 502 

multiplies each early sample and each late sample by the positive spreading code phases c(n+1). c(n+2) c(n+L). 

where L is small conpared to the code length and is approximately equal to number of chips of delay between the ear- 
liest and latest muttipath signal. The output signal of each correlator is applied to a respective one of L sum-and-dump 
circuits of the first sum and dump bank 504. The magnitude value of the output signal produced by each sum-and-dump 
circuit of the sum and dump bank 504 is calculated by the respective calculator in the calulator bank 506 and applied 
to a corresponding weighting amplifier of the first weighting bank 508. The output signal of each weightng amplifier rep- 
resents the weighted signal energy in a multipath component signal. 

[0074] The weighted early multipath signal energy values are summed in sample adder 510 to give an output value 
that is proportional to the signal energy in the group of multipath signals corresponding to positive code phas^ which 
are the early multipath signals. Similarly, a second correlation bank adaptive matched filter 503 operates on the early 

and late samples, using the negative spreading code phases c(n-1), c(n-2) c(n-L), each output signal is provided to 

a respective sum-and-dump circuit of discrete integrator 505. The magnitude value of the L sum-and-dump output sig- 
nals are calculated by the respective calculator of calculator bank 507 and then weighted in weighting bank 509. The 
weighted late multipath signal energy values are summed in sample adder 51 1 to give an energy value for the group of 
multipath signals corresponding to the negative code phases which are the late multipath signals. Finally, the subtracter 
512 calculates the difference of the early and late signal energy values to produce en-or sample value e(T). 
[0075] The tracking circuit of Figure 5 produces error signal 6(1) which is used to adjust the locally generated code 
phase c(nT) to keep the weighted average energy in the early and late multipath signal groups equal. The embodiment 
shown uses weighting values that increase as the distance from the centroid increases. The signal energy in the earli- 
est and latest multipath signals is probably less than the multipath signal values near the centroid. Consequenfly, the 
difference calculated by the subtracter 512 is more sensitive to variations in delay of the earliest and latest multipath 
signals. 
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Quadratic Detector for Tracking 

[0076] In another exemplary tracking method, the tracking circuit adjusts sampling phase to be ''optimar and robust 
to multipath. If f(t) represent the received signal waveform as in equation (9) above. The particular method of optimizing 
starts with a delay locked loop with an error signal e(x) that drives the loop. The function e(T) desirably has only one zero 
at T=x 0 where xq Is optimal. The optimal form for e(T) has the canonical form: 

oo 

e(T)= J w(t.x)|f(t)|^dt (20) 



where w(t. x) is a weighting function relating f(t) to the en'or e(T), and the following holds 

00 

B(x+x o) = J w (t. x+x o) |t(t)| ^dt (21) 



20 [0077] It follows from equation (21) that w(t. x) Is equivalent to w(t-x). Considering the slope M of the error signal in 
the neighborhood of a lock point xq: 



M 



= ^Uo = - J w'(t-xo)g(t)dt (22) 



where w^t. x) is the derivative of w(t. x) with respect to x. and g(t) Is the average of |f (t)|^. 

[0078] The error e(x) has a deterministic part and a noise part. Let z denote the noise component in e(x), then |z|^ is 
30 the avenge noise power in the error function e(x). Consequently, the optimal tracking circuit maxirnizes the ratio: 

F=M! (23) 

35 

[0079] The inrplementation of the Quadratic Detector is now described. The discrete error value e of an error signal 
e(x) Is generated by performing the operation 

e = y''By (24) 

40 

where the vector y represents the received signal components yi, i = 0, 1 , ... L-1 . as shown in Figure 5b. The matrix B 
is an L by L matrix and the elements are determined by calculating values such that the ratio F of equation 23 Is maxi- 
mized. 

45 Determining the IVIInimum V^lue of L needed: 

[0080] The value of /. in the previous section determines the minimum number of correlators and sum-and-dump ele- 
ments. L is chosen as small as possible without compromising the functionality of the tracking circuit. 
[0081 ] The multipath characteristic of the channel is such that the received chip waveform f(t) is spread over OT^ see- 
so onds, or the multipath conrponents occupy a time period of O chips duration. The value of L chosen is /_ = O . Q is found 
by measuring the particular RF channel transmission characteristics to determine the earliest and latest multipath com- 
ponent signal propagation delay. QT^ is the difference between the earliest and latest multipath component arrival time 
at a receiver. 

[0082] The Quadratic Detector described above may be used to implement the centroid tracking system descrit>ed 
55 above with reference to Figure 5a. For this implementation, the vector y is the output signal of the sum and dump circuits 
504: y={f(x-LT). f(x-LT+T^). f(x-(L-1)T), • • • f(x). f(x+T/2). f(x+T), • • • f(x+LT)} and the matrix B Is set fortti in 
table 6. 
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Table 6 B matrix for quadratic form of Centroid Tracking System 
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Adaptive Vector Correlator 

10083] An embcxJiment of the present invention uses an adaptive vector correlator (AVC) to estimate the channel 
impulse response and to obtain a reference value for coherent combining of received multipath signal components. The 
described embodiment employs an array of conrelators to estimate the complex channel response affecting each mul- 
tipath component, then the receiver compensates for the channel response and coherently combines the received mul- 
tipath signal components. This approach is referred to as maximal ratio combining. 

[0084] Refen-ing to Figure 6. The input signal x(t) to the system is composed of interference noise of other message 
channels, multipath signals of message channels, thermal noise, and multipath signals of the pilot signal. The signal is 
provided to AVC 601 which Includes a despreading means 602, channel estimation means for estimating the channel 
response 604. correction means for correcting a signal for effects of the channel response 603, and adder 605 in the 
present Invention. The AVC despreading means 602 is composed of multiple code correlators, with each correlator 
using a different phase of the pilot code c(t) provided by the pilot code generator 608. The output of this despreading 
means corresponds to a noise power level if the phase of the local pilot code of the despreading means is nor in phase 
with the input code signal, or it corresponds to a received pilot signal power level plus noise power level if the input pilot 
code and locally generated pilot code phases are the same. The output signals of the correlators of the despreading 
means corrected for the channel response by the correction means 603 and are applied to the adder 605 which collects 
all multipath pilot signal power. The channel response estimation means 604 receives the combined pilot signal and the 
output signals of the despreading means 602, and provides a channel response estimate signal. w(t). to the correction 
means 603 of the AVC. and the estimate signal w(t) is also available to the adaptive matched filter (AMF) described sub- 
sequently The output signal of the despreading means 602 is also provided to the acquisition decision means 606 
which decides, based on a particular algorithm, such as a sequential probability ratio test (SPRT), if the present output 
levels of the despreading circuits correspond to synchronization of the locally generated code to the desired input code 
phase. If the detector finds no synchronization, then the acquisition decision means sends a control signal a(t) to the 
local pilot code generator 608 to offset its phase by one or more chip periods. When synchronization is found, the acqui- 
sition decision means informs the tracking circuit 607. which achieves and maintains a close synchronization between 
the received and locally generated code sequences. 

[0085] An exemplary implementation of the Pilot AVC used to despread the pilot spreading code is shown in Figure 
7. The described embodiment assumes that the input signal x(t) has been sampled with sampling period T to form 
x(nT+x). and is composed of interference noise of other message channels, multipath signals of message channels, 
thermal noise, and multipath signals of the pilot code. The signal x{nT+T) is applied to L correlators, where L is the 
number of code phases over which the uncertainty within the multipath signals exists. Each conrelator 701. 702, 703 
comprises a respective multiplier 704. 705, 706. which multiples the Input signal with a particular phase of the Pilot chip 
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cxxJe signal c((n+i)T). and a sum-and-dump circuit 708, 709, 710. The output signal of each multiplier 704. 705, 706 is 
applied to a respective sum-and dump circuit 708, 709, 710 to perform discrete integration. Before summing the signal 
energy contained in the outputs of the correlators, the AVC compensates for the channel response and the carrier 
phase rotation of the different multipath signals. Each output signal of each sum-and-dump 708. 709. 710 is multiplied 

5 by a derotation phasor [complex conjugate of ep(nT)] obtained from the digital phase lock loop (DPLL) 721 . This phasor 
is applied to one input port of a respective multiplier 714, 71 5. 716 to account for the phase and frequency offset of the 
carrier signal. The Pilot Rake AMF calculates, complex weighting factors, wk, k=l. L, for each nnultipath signal by 
passing the output of each multiplier 714, 715. 716 through a low pass filter (LPF) 711. 712, 713. Each de^read mul- 
tipath signal is multiplied by its con-esponding weighting factor in a respective multiplier 717, 718, 719. The output sig- 

70 nals of the multipliers 71 7, 71 8. 71 9 are summed in a nnaster adder 720, and the output signal p(nT) of the accumulator 
720 consists of the combined despread multipath pilot signals in noise. The output signal p(nT) is also applied to the 
DPLL 721 to produce the error signal ep(nT) for tracking of the carrier phase. 

[0086] Figures 8a and 8b show alternate embodiments of the AVC which can be used for detection and multipath sig- 
nal connponent combining. The message signal AVCs of Figures 8a and 8b use the weighting factors produced by the 
15 Pilot AVC to correct the message data multipath signals. The spreading code signal, c(nT) is the spreading sequence 
used by a particular message channel and is synchronous with the pilot spreading code signal. The value L is the 
number of correlators in the AVC circuit 

[0087] The circuit of Figure 8a calculates the decision variable Z which is given by 

20 N N L 

Z^w^Jlx{fT+T)c{n^+W2Y,^(rr+x)c{{i+'i)T) + • • *+w^;^x(iT+x)+c((i+L)J) (25) 
/=i 1=1 /=i 

25 where N is the number of chips in the correlation window. Equivalently. the decision statistic is given by 

L L L 

Z=x(r-|.T)5;WiC(/T)+x(2r+x)^W2C((/+1)7) +• • *'^x(NT^x)^Wf^cai+N)T) 

30 N • L ^ ^ 



[0088] The alternative implementation that results from equation (26) is shown in Figure 8b. 

35 [0089] Referring to Figure 8a. the input signal x(t) is sampled to form x(nT+x), and is composed of interference noise 
of other message channels, multipath signals of message channels, thermal noise, and multipath signals of the pilot 
code. The signal x(nT-K) is applied to L correlators, where L is the number of code phases over which the uncertainty 
within the multipath signals exists. Each correlator 801, 802. 803 comprises a multiplier 804, 805. 806. which multiples 
the input signal by a particular phase of the message channel spreading code signal, and a respective sunvand-dump 

40 Circuit 808, 809. 810. The output of each multiplier 804, 805, 806 is applied to a respective sum-and dunnp circuit 808. 
809. 810 which performs disaete integration. Before summing the signal energy contained in the output signals of the 
correlators, the AVC compensates for the different multipath signals. Each despread multipath signal and Its corre- 
sponding weighting factor, which is obrtained from the corresponding multipath weighting factor of the pilot AVC. are 
multiplied by multiplier 81 7, 818. 81 9. The output signals of the multipliers 81 7. 818, 819. The output signals of the nujl- 

45 tipliers 817, 818, 819 are summed in a master adder 820, and the output signal z(nT) of the accumulator 820 consists 
of sampled levels of a despread message signal in noise. 

[0090] The alternative embodiment of the invention includes a new implementation of the AVC despreading circuit for 
the message channels which performs the sum-and-dump for each multipath signal component simultaneously. The 
advantage of tiiis circuit is that only one sum-and dump circuit and one adder Is necessary. Referring to Figure 8b. the 

50 message code sequence generator 830 provides a message code sequence to shift register 831 of length L. The output 
signal of each register 832. 833. 834, 835 of the shift register 831 corresponds to the message code sequence shifted 
in phase by one chip. The output value of each register 832, 833. 834, 835 is multiplied in multipliers 836. 837, 838, 839 
with the corresporxJing weighting factor W|<. k=1 , ... L obtained from the Pilot AVC. The output signals of the L multipli- 
ers 836. 837. 838, 839 are summed by the adding circuit 840. The adding circuit output signal and the receiver input 

55 signal x(nT +t) are then multiplied in the multiplier 841 and integrated by the sum-and-dump circuit 842 to produce mes- 
sage signal z(nT). 

[0091] A third embodiment of the adaptive vector con-elator Is shown in Rgure 8c. This embodiment uses the least 
mean square (LMS) statistic to Implement the vector correlator and determines tiie derotation factors for each multipath 
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component from the received multipath signal. The AVC of Rgure 8c is similar to the exemplary implementation of the 
Pilot AVC used to despread the pilot spreading code shown in Figure 7. The digtal phase locked loop 721 is replaced 
by a phase locked loop 850 having a voltage controlled oscillator 851 , loop filter 852, limiter 853, and imaginary com- 
ponent separator 854. The difference between the corrected despread output signal dos and an ideal despread output 
is provided by adder 855. and the difference signal is a despread error value ide which is further used by the derotation 
circuits to compensate for errors in the derotation factors. 

[0092] In a multipath signal environment, the signal energy of a transmitted symbol is spread our over the multipath 
signal components. The advantage of multipath signal addition is that a substantial portion of signal energy is recovered 
in an output signal from the AVC. Consequently, a detection circuit has an input signal from the AVC with a higher sig- 
nal-to-noise ratio (SNR), and so can detect the presence of a symbol with a lower bit-error ratio (BER). In addition, 
measuring the output of the AVC is a good indication of the transmit power of the transmitter, and a good measure of 
the system's interference noise. 

Adaptive Matched Filter 

[0093] One embodiment of the current invention includes an Adaptive Matched Filter (AMF) to optimally combine the 
multipath signal components in a received spread spectrum message signal. The AMF is a tapped delay line which 
holds shifted values of the sampled message signal and combines these after corecting for the channel response. The 
correction for the channel response is done using the channel response estimate calculated in the AVC which operates 
on the Pilot sequence signal. The output signal of the AMF is the combination of the multipath components which are 
summed to give a maximum value. This combination corrects for the distortion of multipath signal reception. The vari- 
ous message despreading circuits operate on this combined multipath component signal from the AMF. 
[0094] Figure 8d shows an exemplary emfcKxIiment of the AMF The sampled signal from the A/D converter 870 is 
applied to th L-stage delay line 872. Each stage of this delay line 872 holds the signal corresponding to a different mul- 
tipath signal component. Correction for the channel response is applied to each delayed signal component by multiply- 
ing the component in the respective multiplier of multiplier bank 874 with the respective weighting factor w^ . Wg. .... w^ 
from the AVC corresponding to the delayed signal component. All weighted signal components are summed in the 
adder 876 to give the combined multipath conrponent signal y(t). 

[0095] The combined multipath component signal y(t) does not include the correction due to phase and frequency 
offset of the carrier signal. The correction for the phase and frequency offset of the carrier signal is made to y(t) by mul- 
tiplying y(t) with can-ier phase and frequency correction (derotation phasor) in multiplier878. The phase and frequency 
correction is produced by the AVC as desaibed previously. Figure 8d shows the correction before the despreading cir- 
cuits 880, but alternate embodiments of the invention can apply the correction after the despreading circuits. 

The Radio Carrier Station (RCS) 

[0096] The Radio Can-ier Station (RCS) of the present invention acts as a central interface between the SU and the 
remote processing control network element, such as a Radio Distribution Unit (RDU). The interface to the RDU of the 
exemplary system follows the G.704 standard and an interface according to a modified version of DECT V5.1 , but the 
present invention may support any interface that can exchange call control and traffic channels. The RCS receives infor- 
mation channels from the RDU including call control data, and traffic channel data such as. but not limited to, 32 kb/s 
ADPCM, 64 kb/s PCM, and ISDN, as well as system configuration and maintenance data. The RCS also terminates the 
CDMA radio interface bearer channels with SUs, which channels include both control data, and traffic channel data. In 
response to the call control data from either the RDU or a SU. the RCS allocates traffic channels to bearer channels on 
the RF communication link and establishes a communication connection between the SU and the telephone network 
through an RDU. 

[0097] As shown in Figure 9, the RCS receives call control and message information data into the MUXs 905. 906 
and 907 through interface lin^ 901. 902 and 903. Although El format is shown, other similar telecommunication for- 
mats can be supported in the same manner as described below. Each MUX provides a connection to the Wireless 
Access Controller (WAC) 920 through the PCM highway 910. While the exemplary system shown in Rgure 1 uses an 
El Interface, it is contemplated that other types of telephone lines which convey multiple calls may be used, for exam- 
ple, T1 lines or lines which interface to a Private Branch Exchange (PBX). 

[0098] The Wireless Access Controller (WAC) 920 is the RCS system controller which manages call control functions 
and interconnection of data streams between the MUXs 905. 906, 907 and the Modem Interface Units (MIUs) 931 . 932. 
933. The WAC 920 also controls and monitors other RCS elements such as the VDC 940. RF 950. and Power Amplifi- 
ers 960. 

[0099] A low speed bus 91 2 is connected to the WAC 920 for transfemng control and status signals between the RF 
Transmitter/Receiver 950, VDC 940. RF 950 and Power Amplifier 960. The control signals are sent from the WAC 920 
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to enable or disable the RF Transmitters/Receiver 950 or Power amplifier 960, and the status signals are sent from the 
RF Transmitters/Receiver 950 or Power amplifier 960 to monitor the presence of a fault condition. 
[0100] The exemplary RCS contairre at least one MIU 931. which is shown in Figure 10. The MIU of the exemplary 
embodiment includes six CDMA modems, but the invention is not limited to this number of modems. The MIU includes: 

5 a System PCM Highway 1201 connected to each of the CDMA Modems 1210, 1211, 1212, 1215 through a PCM Inter- 
face 1220; a Control Channel Bus 1221 connected to MIU controller 1230 and each of the CDMA Modems 1210, 1211. 
1212, 1213; an MIU clock signal generator (CLK) 1231; and a modem output combiner 1232. The MIU provides the 
RCS with the following functions: the MIU controller receives CDMA Channel Assignment Instructions from the WAC 
and assigns a first modem to a user information signal which is applied to the line interface of the MUX and a second 

10 modem to receive the CDMA channel from the SU; the MIU also combines the CDMA Transmit Modem Data for each 
of the MIU CDMA modems; multiplexes I and Q transmit message data from the CDMA modems for transmission to the 
VDC; receives Analog I arxt Q receive message data from the VDC; distributes the I and Q data to the CDMA moderr^; 
transmits and receives digital AGC Data; distributes the AGC data to the CDMA modems; and sends MIU Board Status 
and Maintenance Information to the WAC 920. 

15 [0101] The MIU controller 1230 of the exemplary embodiment of the present invention contains one communication 
microprocessor 1240. such as the MC68360 "QUICC" Processor, and includes a memory 1242 having a Flash Prom 
memory 1243 and a SRAM memory 1244. Flash Prom 1243 Is provided to contain the program code for the Microproc- 
essors 1240. and the memory 1243 is downloadable and reprogrammable to support new program versions. SRAM 
1244 is provided to contain the tennporary data space needed by the MC68360 Microprocessor 1240 when the MIU 

20 controller 1230 reads or writes data to memory 

[0102] The MIU CLK circuit 1231 provides a timing signal to the MIU controller 1230, and also provides a timing signal 
to the CDMA modems. The MIU CLK circuit 1231 receives and is synchronized to the system clock signal wo(t). The 
controller clock signal generator 1213 also receives and synchronizes to the spreading code clock signal pn(t) which is 
distributed to the CDMA modems 1210. 1211, 1212, 1215 from the MUX. 

25 [0103] The RCS of the present embodiment Includes a System Modem 1210 contained on one MIU. The System 
Modem 1210 includes a Broadcast spreader (not shown) and a Pilot Generator (not shown). The Broadcast Modem 
provides the broadcast Information used by the exemplary system, and the broadcast message data is transferred from 
the MIU controller 1230 to the System Modem 1210. The System Modem also includes four additional modems (not 
shown) which are used to transmit the signals CT1 through CT4 and AX1 through AX4. The System Modem 1210 pro- 

30 vides unweighted I and Q Broadcast message data signals which are applied to the VDC. The VDC adds the Broadcast 
message data signal to the MIU CDMA Modem Transmit Data of all CDMA modems 1210. 121 1 , 1212, 1215. and the 
Global Pilot signal. 

[0104] The Pilot Generator (PG) 1250 provides the Global Pilot signal which is used by the present invention, and the 
Gtolsal Pilot signal isprovided to the CDMA modems 1210, 1211, 1212, 1215bytheMIU controller 1230. Other embod- 
35 iments of the present invention, however, do not require the MIU controller to generate the Global Pilot signal, but 
include a Global Pilot signal generated by any form of CDMA Code Sequence generator. In the described embodiment 
of the invention, the unweighted I and Q Global Pilot signal is also sent to the VDC where it is assigned a weight, and 
added to the MIU CDMA Modem transmit data and Broadcast message data signal. 

[0105] System timing in the exemplary RCS is derived from the El interface. There are four MUXs in an RCS. three 

40 of which (905, 906 and 907) are shown in Figure 9. Two MUXs are located on each chassis. One of the two MUXs on 
each chassis is designated as the master, and one of the masters is designated as the system master. The MUX which 
is the system master derives a 2.048 Mhz PCM clock signal from the El interface using a phase locked loop (not 
shown). In turn, the system master MUX divides the 2.048 Mhz PCM clock signal in frequency by 16 to derive a 128 
KHz reference clock signal. The 128 KHz reference dock signal is distributed from the MUX that Is the system master 

45 to all the other MUXs. In turn, each MUX multiplies the 128 KHz reference clock signal in frequency to synthesize the 
system clock signal which has a frequency that is twice the frequency of the PN-dock signal. The MUX also divides the 
128 KHz clock signal in frequency by 16 to generate the 8 KHz frame synch signal which is distributed to the MlUs. The 
system clock signal for the exemplary embodiment has a frequency of 1 1 .648 Mhz for a 7 MHz bandwidth CDMA chan- 
nel. Each MUX also divides the system dock signal in frequency by 2 to obtain the PN-clock signal and further divides 

so the PN-clock signal in frequency by 29 877 120 (the PN sequence length) to generate the PN-synch signal which indi- 
cates the epoch boundaries. The PN-synch signal from the system master MUX is also distributed to all MUXs to main- 
tain phase alignment of the internally generated clock signals for each MUX. The PN-synch signal and the frame synch 
signal are aligned. The two MUXs that are designated as the master MUXs for each chasis then distribute both the sys- 
tem clock signal and the PN-clock signal to the MIUs and the VDC. 

55 [0106] The PCM Highway Interface 1220 connects the System PCM Highway 91 1 to each CDMA Modem 1210. 1211. 
1212, 1215. The WAC controller transmits Modem Control information, including traffic message control signals for 
each respective user information signal, to the MIU controller 1230 through the HSB 970. Each CDMA Modem 1210, 
121 1, 1212, 1215 receives a traffic message control signal, which includes signaling Information, from the MIU. Traffic 
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message control signals also include call control (CC) infornnation and spreading code and despreading code sequence 
information. 

[01071 The MIU also includes the Transmit Data Combiner 1232 which adds weighted CDMA modem transmit data 
including In-phase (I) and Quadrature (Q) modem transmit data from the CDMA modems 1210, 121 1 . 1212, 1215 on 
the MIU. The I modem transmit data is added separately from the Q modem transmit data. The combined I and Q 
modem transmit data output signal of the Transmit Data Combiner 1232 is applied to the I and Q multiplexer 1233 that 
creates a single CDMA transmit message channel composed of the I and Q modem transmit data multiplexed into a 
digital data stream. 

[0108] Tlie Receiver Data Input Circuit (RDI) 1234 receives the Analog Differential I and Q Data from the Video Dis- 
tribution Circuit (VDC) 940 shown in Figure 9 and distributes Analog Differential I and Q Data to each of the CDMA 
Modems 1210 121 1 , 1212. 1215 of the MIU. The Automatic Gain Control Distribution Circuit (AGC) 1235 receives the 
AGC Data signal frorri the VDC and distributes the AGC Data to each of the CDMA Modems of the MIU. The TRL circuit 
1233 receives the Traffic lights information and similarly distributes the Traffic light data to each of the Modems 1210, 
1211. 1212. 1215. 

The CDMA Modem 

[0109] The CDMA modem provides for generation of CDMA spreading code sequences, synchronization between 
transmitter and receiver. It also provides four full duplex channels (TRO, TR1. TR2, TR3) programmable to 64, 32. 16, 
and 8 ksym/sec. each, spreading and transmission at a specific power level. The CDMA modem measures the received 
signal strength to allow Automatic Power Control, it generates and transmits pilot signals, encodes and decodes using 
the signal for fonward error correction (FEC). The moden in a subsaiber unit (SU) also performs transmitter spreading- 
code pulse shaping using an FIR filter. The CDMA modem is also used by the SU and, in tiie following discussion, those 
features which are used only by the SU are distinctly pointed out. The operating frequencies of the CDMA modem are 
given in Table 7. 
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Operating Frequencies 


Bandwidth (MHz) 


Chip Rate (MHz) 


Symbol Rate (KHz) 


Gain (Chips/Symbol) 


7 


5.824 


64 


91 


10 


8.320 


64 


130 


10.5 


8.512 


64 


133 


14 


11.648 


64 


182 


15 


12.480 


64 


195 
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[0110] Each CDMA modem 1210. 121 1 . 1212, 1215 of Figure 10. and as shown in Figure 1 1 , is composed of a trans- 
mit section 1 301 and a receive section 1302. Also included In the CDMA modem is a control center 1 303 which receives 
control messages CNTRL from the external system. These messages are used, for example, to assign particular 
spreading codes, to activate the spreading or despreading, or to assign transmission rates. In addition, the CDMA 
modem has a code generator means 1304 used to generate the various spreading and despreading codes used by the 
CDMA modem. The transmit section 1301 transmits the input information and control signals mi(t), i=1 ,2... I as spread- 
spectrum processed user information signals sCj(t). j=1,2...J. The transmit section 1301 receives the global pilot code 
from the code generator 1304 which is controlled by the control means 1303. The spread spectrum processed user 
information signals are ultimately added with other similarly processed signals and transmitted as CDMA channels over 
the CDMA RF fonward message link, for example to the SUs. The receive section 1 302 receives CDMA channels as r(t) 
and despreads and recovers the user information and control signals rck(t). k=1 .2.. .K transmitted over the CDMA RF 
reverse message link, for example to the RCS from the SUs. 

CDMA Modem Transmitter Section 

[0111] Referring to Rgure 12. the code generator means 1304 includes Transmit Timing Control Logic 1401 and 
spreading code PN-Generator 1402, and the Transmit Section 1301 includes MODEM Input Signal Receiver (MISR) 
1410. Convolution Encoders 1411. 1412. 1413. 1414. Spreaders 1420. 1421, 1422, 1423. 1424. and Combiner 1430. 
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The Transmit Section 1301 receives the message data channels MESSAGE, convolutionally encodes each message 
data channel in the respective convoiutional encoder 1411,1412,1413,1414, modulates the data with random spread- 
ing code sequence in the respective spreader 1420, 1421, 1422, 1423, 1424, arxJ combines modulated data from all 
channels, including the pilot code received in the described embodiment from the code generator, in the combiner 1430 

5 to generate I and Q connponents for RF transmission. The Transmitter Section 1301 of the present embodiment sup- 
ports four (TRO. TR1. TR2, TR3) 64. 32. 16. 8 Kbps programmable channels. The message channel data is a time mul- 
tiplexed signal received from the PCM highway 1201 through PCM interface 1220 and input to the MISR 1410. 
[0112] Figure 13 illustrates the block diagram of the MISR 1410. For the exemplary embodiment of the present inven- 
tion, a counter is set by the 8 KHz frame synchronization signal MPCMSYNC and is incremented by 2.048 MHz MPC- 

70 MCLK from the timing circuit 1401. The counter output is connpared by comparator 1502 against TRCFG values 
corresponding to slot time location for TRO. TRI . TR2, TR3 message channel data; and the TRCFG values are received 
from the MIU Controller 1230 in MCTRL The comparator sends a count signal to the registers 1505, 1506, 1507, 1508 
which clocks message channel data into buffers 1510. 151 1, 1512. 1513 using the TXPCNCLK timing signal derived 
from the system dock. The message data is provided from the signal MSGDAT from the PCM highway signal MES- 

75 SAGE when enable signals TROEN. TRI EN. TR2EN and TR3EN from Timing Control Logic 1401 are active. In further 
emtKXliments. MESSAGE may also include signals tfiat enable registers depending upon an encryption rate or data 
rate. If the counter output is equal to one of the channel location addresses, the specified transmit message data in reg- 
isters 1510, 1511, 1512, 1513 are input to the convoiutional encoders 1411. 1412. 1413, 141 4 shown in Figure 12. 
[0113] The convoiutional encoder enables the use of Forward error correction (FEC) techniques, which are well 

20 known in the art. FEC techniques depend on introducing redundancy in generation of data in encoded form. Encoded 
data is transmitted and the redundancy In the data enables the receiver decoder device to detect and correct errors. 
One exemplary system which uses a modem according to the present invention employs convoiutional encoding. Addi- 
tional data bits are added to the data in the encoding process and are the coding overhead. The coding overhead is 
expressed as the ratio of data bits transmitted to the tool bits (code data + redundant data) transmitted and is called the 

25 rate -R" of the code 

[0114] Convolution codes are codes where each code bit is generated by the convolution of each new uncoded bit 
with a number of previous coded bits. The total number of bits used in the encoding process is refen^ed to as the con- 
straint length. "K", of the code. In convoiutional coding, data is clocked into a shift register of K bits length so that an 
incoming bit is clocked into the register, and it and the existing K-1 bits are convolutionally encoded to create a new 
30 symbol. The convolution process consists of creating a symbol consisting of a module-2 sum of a certain pattern of 
available bits, always including the first bit and the last bit in at least one of the symbols. 

[0115] Figure 14 shows the block diagram of K=7. R=1/2 convolution encoder suitable for use as the encoder 141 1 
shown in Figure 12. This circuit encodes the TRO Channel as used in one embodiment of the present invention. Seven- 
bit Register 1601 with stages Q1 through Q7 uses the signal TXPNCLK to clock in TRO data when the TROEN signal is 

35 asserted. The output value of stages Q1, Q2. Q3, Q4. Q6, and Q7 are each combined using EXCLUSIVE-OR Logic 
1602, 1603 to produce respective I and Q channel FEC data for the TRO channel FECTRODI and FECTRODQ. 
[01 1 6] Two output symbol streams FECTRODI and FECTRODQ are generated. The FECTRODI symbol stream is gen- 
erated by EXCLUSIVE OR Logic 1602 of shift register outputs corresponding to bits 6, 5, 4,3, and 0. (Octal 1 71) and is 
designed as In phase component "I" of the transmit message channel data. The symbol stream FECTRODQ is likewise 

40 generated by EXCLUSIVE-OR logic 1603 of shift register outputs from bits 6. 4 3. 1 and 0, (Octal 133) and is desig- 
nated as Quadrature component "Q" of the transmit message chsinnei data. Two symbols are transmitted to represent 
a single encoded bit creating the redundancy necessary to enable error correction to take place on the receiving end. 
[01 1 71 Referring to Figure 1 4. the shift enable clock signal for the transmit message channel data is generated by the 
Control Timing Logic 1401. The convolutionally encoded transmit message channel output data for each channel is 

45 applied to the respective spreader 1420, 1421 , 1422, 1423. 1424 which multiplies the transmit message channel data 
by its preassigned spreading-code sequence from code generator 1402. This spreading-code sequence is generated 
by control 1303 as previously described, and is called a random pseudonoise signature sequence (PN-code). 
[0118] The output signal of each spreader 1420, 1421, 1422. 1423, 1 424 is a spread transmit data channel. Theoper- 
ation of the spreader is as follows: the spreading of channel output (I + jQ) multiplied by a random sequence (PNI + 

50 jPNQ) yields the In-phase component I of the result being composed of (I xor PNI) and (-Q xor PNQ). Quadrature com- 
ponent Q of the result is (Q xor PNI) and (I xor PNQ). Since there is no channel data input to the pilot channel logic (1=1 . 
Q values are prohibited), the spread output signal for pilot channels yields the respective sequences PNI for I compo* 
nent and PNQ for Q corr^Donent. 

[0119] The combiner 1430 receives the I and Q spread transmit data channels and combines the channels into an I 
55 modem transmit data (TXIDAT) and Q modem transmit data (TXQDAT) signals. The l-spread transmit data and the Q 
spread transmit data are added separately. 

[0120] For an SU. the CDMA modem Transmit Section 1301 includes the FIR filters to receive the I and Q channels 
from the combiner to provide pulse shaping, close-in spectral control and x / sin (x) correction on the transmitted sig- 
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nal Separate but identical FIR filters (not shown) receive the I and Q spread transmit data streams at the ch^PP^9 fe. 
areirhToutput signal of each of the filters is at twicelhechipping rate. The FIRfi^^^ 

SupsXle (interpolate) by 2. The upsampling occurs before the filtering, so that 28 taps refers to 28 rapj a^^ 
Te chiding rL^nd ttie ufiampling is accomplished by setting every other sample a zero. Exe^^^^^ 

shown in Table 8. 
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CDMA Modem Receiver Section 
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roi2ll Referrina to Figures 9 and 1 0, the RF receiver 950 of the present embodiment accepts analog input I and Q 
Sicf^mrw^chal^T^smm^ 

fram the VDC 9^ These I and Q CMDA channel signals are sampled by the CDMA modem receive section 1302 
(^vi !n FigurtVl) ar^converted to I and Q digital receive message signal using an Analog to Digital (A^) converter 
1^T^f Figure 15 The sampling rate of the A/D converter of the exemplary embodiment of the pr«em invention is 
SLtS^the despreadi^gcc^e rate. The I and Q digital receive 

S^ng sfx dSerent complex despreading code sequences corresponding to the spreading code sequences of the four 
channels fTRO TR1 TR2. TR3). ARC information and the pilot code. 

S12T Sme synchronization of the receiver to the received signal is separated into two phases: ther« « 
Lcquilition phase and then a tracking phase after the signal timing has been acquired. ^^'"^^^if/Juto^^^^^^ 
sSina the locally generated pHot code sequence relative to the received signal and companng the outpu^ signal o^ the 
SS^^es^rSr to athreshoW. The metSd used is called sequential search. Two thresholds (match and d;sm,ss) are 
SteuS^m the auxiliary despreader. Once the signal is acquired, the search process is stopped and tracking 
S"ns ^eSng maintains the code generator 1 304 (shown in Figures 1 1 and 15) used by the rece«.er ,n synchro- 
nSSn wlfh^he incoming signal. The tTaddng loop used is the Delay-Locked Uxp (DLL) and .s .mplemented in the 
35 acauisition & track 1 701 and the IPM 1 702 blocks of Figure 15. , . ■ 

S Tn Fg^* 11. the modem controller 1303 implements the Phase Lock U>op (PLL) as a softj^re fgoril^ 
SWP^ logic 1724of Figure ISthat calculates the phase andfrequency shift in the received s^nalrete^^^ 

mitt«l sig.^. The calculated phase shifts are used to derotate the phase shifts in rotate and combine blc«^ 1718. 
1719. 17I0. 1721 ofthemultipath data Signals for combining to produce outpirtsigna^scor^^^ 
nels TRO- TRV. TR2-. TRX The data is then Viterbi decoded in Viterbi Decoders 1713. 1714. 1715. 1716 to remove 
the convoiutional encoding in each of the received message channels^ p„ ,« 1 1 ? 1 used bv the 

[0124] Figure 1 5 indicates that the Code Generator 1 304 provides the code sequences Pn^t). 1=1 .2 J "sed bythe 
eceive channel despreaders 1703. 1704, 1705. 1706. 1707. 1708. 1709. "me code sequences generated are timed in 
res^nse toTe SySk signal of the system dock signal and are determined by the CCNTRL signal ^om^^rn^ 
1303 shown in Figure 11. Referring to Figure 15, the CDMA modem receiver secbon 1302 includes Adaptive 
Ma^^ Fmer (aS^ 1710. Channel despreaders 1703. 1704. 1705. 1706. 1707. 1708. 1709. Pilot AVC 1711 Aux iary 
AVc!7irvTterdecode,^ 1713. 1714. 1715. 1716. Modem output interface (MOI) 1717. Rotate and Combine logic 
1718 1719 1720 1721, AMFWeightGenerator1722.andQuantileEstimationlogic1723. 

[0125] In another embodiment of the Invention, the CDMA modem receiver may also include a Bit mor '"lesrator to 
measure the BER of the channel and idle code inserton logic between the Viterbi decoders 1713. 1714. 1715. 1716 
and the MO1 171 7 to insert idle codes in the event of loss of the message data. ^ ■ ^h„„„^,Tho 

[0126] The Adaptive Matched Filter (AMF) 1 710 resolves multipath interference introduced by the a.r channel The 
Slary AMF 1717 uses an stage complex FIR filter as shown in Figure 16. The receded I and Q ^-grta . mes^ge 
sSSls are receK^ed at the register 1 820 f«,m the A/D converter 1730 of Figure 1 5 and -"'2';^ 
1802 1803 1810 181 1 by I and Q channel weights W1 to W1 1 received from AMF weight generator 1722 of F'Qure 
1 5. In the exemplary embodiment, the A/D converter 1 730 provides the I and Q distal receive message signal date ^ 
2-s complemeT 6 bits I and 6 brts Q which are clocked tiirough an 1 1 stege shrft register 1 820respons|ve to the^r^^ 
spreading code clock signal RXPNCLK. The signal RXPNCLK is generated by the timing section 1401 of code gener- 
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ation logic 1304. Each stage of the shift register is tapped and complex multiplied in the multipliers 1801 , 1802, 1803. 
1810, 1811 by individual (6-bit I and 6-bit Q) weights to provide 11 tap-weighted products which are added In adder 
1830, and limited to 7-bit I and 7-bit Q values. 

[0127] The CDMA modem receive section 1302 (shown in Figure 11) provides independent channel despreaders 
5 1703. 1704, 1705, 1706. 1707, 1708, 1709 (shown in Figure 15) for despreading the message channels. The described 
embodiment despreads 7 message channels, each despreader accepting a 1-bit I b 1-bit Q spreading code signal to 
perform a complex correlation of this code against a 8-bit I by 8-bit Q data input. The 7 despreaders conrespond to the 
7 channels: Traffic Channel 0 (TRO*), TRV. TR2\ TR3*. AUX (a spare channel). Automatic Power Control (APC) and 
pilot (PLT). 

10 [0128] The Pilot AVC 1 71 1 shown in Figure 1 7 receives the I and Q Pilot Spreading code sequence values PCI and 
PCQ into shift register 1920 responsive to the timing signal RXPNCLK, and Includes 11 individual despreaders 1901 
through 191 1 each correlating the I and Q digital receive message signal data with a one chip delayed versions of the 
same pilot code sequence. Signals OE1 , 0E2, ..0E1 1 are used by the modem control 1303 to enable the despreading 
operation. The output signals of the despreaders are combined in combiner 1920 forming correlation signal DSPRDAT 

15 of the Pilot AVC 171 1 . which is received by the ACQ & Track logic 1701 (shown in Figure 15), and ultimately by modem 
controller 1303 (shown in Figure 1 1). The ACQ & Track logic 1701 uses the correlation signal value to determine if the 
local receiver is synchronized with its remote transmitter. 

[0129] The Auxiliary AVC 1712 also receives the I and Q digital receive message signal data and, in the described 
embodiment, includes four separate despreaders 2001, 2002, 2003, 2004 as shown in Figure 18. Each despreader 

20 receives and correlates the I and Q digital receive message data with delayed versions of the same despreading-code 
sequence PARI and PARQ which are provided by code generator 1 304 input to and contained in shift register 2020. The 
output signals of the despreaders 2001 , 2002, 2003, 2004 are combined in combiner 2030 which provides noise corre- 
lation signal ARDSPRDAT. The auxiliary AVC despreading code sequence does not correspond to any transmit spread- 
ing-code sequence of the system. Signals OE1, OE2, ..OE4 are used by the modem control 1303 to enable the 

25 despreading operation. The Auxiliary AVC 1712 provides a noise correlation signal ARDSPRDAT from which quantile 
estimates are calculated by the Quantile estimator 1733. and provides a noise level measurement to the ACQ & Track 
logic 1 701 (shown in Figure 15) and modem controller 1303 (shown in Figure 11). 

[0130] Each despread channel output signal corresponding to the received message channels TRO'. TR1 *. TR2'. and 
TR3* is input to a con^esponding Viterbi decoder 1713, 1714. 1715, 1716 shown in Figure 15 which performs fonward 
30 error correction on convolutionaliy encoded data. The Viterbi decoders of the exemplary embodiment have a constraint 
length of K=7 and a rate of R=iy2. The decoded despread message channel signals are transferred from the CDMA 
modem to the PCM Highway 1201 through the MOl 171 7. The operation of the MOl is very similar to the operation of 
the MiSR of the transmit section 1301 (shown in Figure 11), except in reverse. 

[0131] The CDMA modem receiver section 1302 implements several different algorithms during different phases of 

35 the acquisition, tracking and despreading of the receive CDMA message signal. 

[0132] When the received signal is momentarily lost (or severely degraded) the idle code insertion algorithm inserts 
idle codes in place of the lost or degraded receive message data to prevent the user from hearing loud noise bunts on 
a voice call. The idle codes are sent to the MOl 1717 (shown in Figure 15) in place of the decoded message channel 
output signal from the Viterbi decoders 1713, 1714. 1715, 1716. The idle code used for each traffic channel is pro- 

40 grammed by tiie Modem Controller 1303 by writing the appropriate pattem IDLE to the MOl, which in tiie present 
embodiment is a 8 bit word for a 64 kbps stream, 4 bit word for a 32 kbps steam. 

Modem Algorithms for Acquisition and Tracking of Received Pilot Signal 

45 [0133] The acquisition and tracking algorithms are used by the receiver to determine the approximate code phase of 
a received signal, synchronize the local modem receiver despreaders to the incoming pilot signal, and track the phase 
of the locally generated pilot code sequence with the received pilot code sequence. Referring to Figures 1 1 and 15, the 
algorithms are performed by the Modem controller 1303. which provides clock adjust signals to code generator 1304. 
These adjust signals cause the code generator for the despreaders to adjust locally generated code sequences in 

50 response to measured output values of the Pilot Rake 1 71 1 and Quantile values from quantile estimators 1 723B. Quan- 
tile values are noise statistics measured from the In-phase and Quadrature channels from the output values of the AUX 
Vector Correlator 1712 (shown In Figure 15). Synchronization of the receiver to the received signal is separated into two 
phases; an initial acquisition phase and a tracking phase. The initial acquisition phase is accomplished by clocking the 
locally generated pilot spreading code sequence at a higher or lower rate than the received signal's spreading code 

55 rate, sliding the locally generated pilot spreading code sequence and performing sequential probability ratio test (SPRT) 
on the output of the Pilot Vector correlator 171 1. The tracking phase maintains the locally generated spreading code 
pilot sequence in synchronization with the incoming pilot signal. 

[0134] The SU cold acquisition algorithm is used by tiie SU CDMA modem when it Is first powered up. and therefore 
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has no knowledge of the correct pilot spreading code phase, or when an SU attempts to reacquire synchronizaton with 
the incoming pilot signal but has taken an excessive amount of time. The cold acquisition algorithm is divided into two 
sub-phases. The first subphase consists of a search over the length 23341 5 code used by the FBCCH. Once this sub- 
code phase is acquired, the pilot's 233415 x 128 length code is known to within an ambiguity of 128 possible phas^. 
- The second subphase is a search of these remaining 128 possible phases. In order not to lose synch with the FBCCH. 
the second phase of the search it is desirable to switch back and forth between tracking the FBCCH code and attempt- 
ing acquisition of the pilot code. 

[01351 The RCS acquisition of short access pilot (SAXPT) algorithm is used by an RCS CDMA modem to acquire the 
SAXPT pilot signal of an SU. The algorithm is a fast search algorithm because the SAXPT is a short code sequence <rf 

10 length N. where N = chips/symbol . and ranges from 45 to 195. depending on the system's bandwidth. The search 
cycles through all possible phases until acquisition is complete. ■ , 

[01361 The RCS acquisition of the long access pilot (LAXPT) algorithm begins immediately after acquisition of 
SAXPT. The SU-s code phase is known within a multiple of a symbol duration, so in the exemplary embodiment of the 
invention, there may be 7 to 66 phases to search within the round trip delay from the RCS. This bound is a result of the 

IS SU pilot signal being synchronized to the RCS Global pilot signal. 

[01371 The re-acquisition algorithm begins when loss of code lock (LOL) occurs. A Z-search algorithm is used to 
speed the process on the assumption that the code phase has not drifted far from where it was the last time the system 
was locked. The RCS uses a maximum width of the Z-search windows bounded by the maximum round trip propagation 
delav 

[01381 The Pre-Track algorithm immediately follows the acquisition or re-acquisition algorithms and immediately pre- 
cedes the tracking algorithm. Pre-track is afixed duration perkxi during which the receive data provided by the modem 
is not considered valid. The Pre-Track period allows other modem algorithms, such as those used by the ISW PLL 1 724. 
ACQ & Tracking. AMF Weight GEN 1722, to prepare and adapt to the current channel. The Pre-track algonthm is two 
nans The first part is the delay while the code tracking loop pulls in. The second part is the delay while the AMF tap 
weiaht calculations are performed by the AMF Weight Gen 1722 to produce settled weighting coefficients. Also in the 
sec^d part of the Pre-Track period, the carrier tracking loop is allowed to pull in by the SW PLL 1724. and the scalar 
auantile estimates are performed in the Quantile estimator 1723 A. 

[01 391 The Tracking process is entered after the Pre-Track period ends. This process is actually a repetitive cycle and 
s the only process phase during which receive data provided by the modem may be considered valid. The following 
operatioi4 are performed during this phase: AMF Tap Weight Update. Canier Tracking. Code TracWng. Vector Quantile 
Update, Scalar Quantile Update. Code Lock ChecK Derotation and Symbol Summing, and Power Control (forward and 

[01401 ' If loss of lock (LOL) is detected, the modem receiver terminates the Track algorithm and automatically enters 
the reaquisition algorithm. In the SU, a LOL causes the transmitter to be shut down. In the RCS. LOL causes forward 
DOwer control to be disabled with the transmit power held constant at the level immediately prior to loss of lock, " also 
causes the return power control infomiation being transmitted to assume a 01 0101 ...pattern, causing the SU to hold its 
transmit power constant This can be performed using the signal lock check function which generates the reset signal 
to the acquisition and tracking circuit 1701. ^ 
[0141] Two sets of quantile statistics are maintained, one by Quantile estimator 1723B and the other by the scalar 
Quantile Estimator 1723A. Both are used by the modem controller 1303. The first set is the -Vector" quantile informa- 
tion so named because it is calculated from the vector of four complex values generated by the AUX AVC receiver 
1712 The second set is the scalar quantile information, which is calculated from the single complex value AUX signal 
that is output from the AUX Despreader 1707. The two sets of information represent different sets of noise statistcs 
used to maintain a pre-determined Probability of False Alarm (Pfa). The vector quantile data is used by the acquisiton 
and reaquisition algorithms implemented by the modem controller 1303 to determine the presence of a received signal 
in noise and the scalar quantile information is used by the code lock check algorithm. 

[01421 For both the vector and scalar cases, quantile information consists of calculated values of lambdaO through 
Iambda2 which are boundary values used to estimate the probability distribution function (p.d.f.) of the despread 
received signal and determine whether the modem is locked to the PN code. The Aux_Power value used in the following 
C-subroutine is the magnitude squared of the AUX signal output of the scalar correlator array for the scalar quantity, 
and the sum of the magnitudes squared for the vector case. In both cases the quantiles are then calculated using the 
following C-subroutine: 



20 



25 



30 



35 



40 



45 



SO 



55 



BNSOOCID; <EP . 0984S77A2 I > 



28 



EP 0 984 577 A2 



for(n = 0; n < 3; n++) { 
5 lambda [n] + = (lambda [n] < Aux_Power) ? CG[n] : GM[n]; 

} 

10 where CX3[n] are positive constants and GM[n] are negative constants (cfifferent values are used for scalar and vector 
quantiles). 

[0143] During the acquisition phase, the search of the incoming pilot signal with the locally generated pilot code 
sequence employs a series of sequential tests to determine if the locally generated pilot code has the correct code 
phase relative to the received signal. The search algorithms use the Sequential Probability Ratio Test (SPRT) to deter- 

15 mine whether the received and locally generated code sequences are in phase. The speed of acquisition is increased 
by the parallelism resulting from having a multi-fingered receiver. For example, in the described embodiment of the 
invention the main Pilot Rake 1711 has a total of 1 1 fingers representing a total phase period of 1 1 chip periods. For 
acquisition 8 separate sequential probability ratio tests (SPRTs) are implemented, with each SPRT observing a 4 chip 
window. Each window is offset from the previous window by one chip period, and in a search sequence any given code 

20 phase is covered by 4 windows. If all 8 of the SPRT tests are rejected, then the set of windows is moved by 8 chips. If 
any of the SPRTs is accepted, then the code phase of the locally generated pilot code sequence is adjusted to attempt 
to center the accepted SPRTs phase within the Pilot AVC. It is likely that more than one SPRT reaches the acceptance 
threshold at the same time. A table lookup is used cover all 256 possible combinations of accept/reject and the modem 
controller uses the information to estimate the correct center code phase within the Pilot Rake 1711. Each SPRT is 

25 implemented as follows (all operations occur at 64k symbol rate): Denote the fingers' output level values as LFinger[n] 
and Q_Finger[n]. where n=0..10 (inclusive. 0 is earliest (most advanced) finger), then the power of each window is: 
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Power Windowp] = 2(l_Rnger^[n] + Q_Finger^[n] 



To implement the SPRTs the modem controller then performs for each of the windows the following calculations which 
are expressed as a pseudo-code subroutine: 
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/* find bin for Power */ 
tmp = SIGMA[0]; 
for(k = 0; k< 3; k++) { 

if (Power > lambda [k]) tmp = SIGMA[k+l]; 

} 

test_statistic + = tmp; /* update statistic */ 

if(test_statistic > ACCEPTANCE_THRESHOLD)you've got ACQ; 
elseif (test_statistic < DISMISS ALJTHRESHOLD) { 

forget this code phase; 
} else keep trying - get more statistics; 

where lambdafk] are as defined in the above section on quantlle estimation, a"^ SIGIVIAM. 
ACCEPTANCE THRESHOLD and DISMISSAL_THRESHOLD are predetermined constants. Note that SIQMA[k] b 
negative for values for low values of K and positive for right values of k. such that the acceptance and dismi^al thresh- 
oWs can be constants rather than a function of how many syn*ois worth of data have been accumulated in the statistic. 
30 [0144] The modem controller determines which bin. delimited by the values of lambdaM. the Power level falls into 

which allows the modem controller to develop an approximate statistic. . ^ 

[01451 For the present algorithm, the control voltage is formed as z = y'^By , where y is a vector formed from the com- 
Dlex valued output values of the Pilot Vector correlator 1 711 . and B is a matrix consisting of ttie constant values pre- 
determined to maximixethe operating characteristics while minimizing the noise as desaibed above with reference to 

[OlS^Tb u*Jid2S^d the operation of the Quadratic Detector, it is useful to consider the following. A spread spectrum 
(CDMA) signal, s(t) is passed through a multipath channel with an impulse response hc(t). The baseband spread signal 
is described by equation (27). 



10 



15 



SO 



40 



45 



SO 



sm^^ZCpit-iT,) (27) 



where C, is a complex spreading code symbol p{t) is a predefined chip pulse and T, is the chip time spacing, where 

= 1/Rc and Rc is the chip rate. 
[0147] The received baseband signal is represented by equation (28) 

r(f)=£C,g(f-/T^-'c)+n{0 (28) 



where q(t) = p(t)*h,(t) . t is an unknown delay and n(t) is additive noise. The received signal is processed by a filter. 
55 hR(t). so the waveform. x(t). to be processed is given by equation (29). 



30 

BNSDOCID <EP 0984577A2 1 > 



EP0 984 577 A2 



35 



45 



50 



x{t)^Y.^if{t-rr^-x)+z{t) (29) 

where f(t) = q(t)*h ^{X) and z(t) = n{t)*h rO) . 

[0148] In the exemplary receiver, samples of the received signal are taken at the chip rare, that is to say, 1/Tc. These 
samples, x(mTc+T'). are processed by an array of correlators that compute, during the r^^ correlation period, the quan- 
tities given by equation (30) 



10 ^ ^ fL+L-^ 

m=rL 



v<;^= i: ^in^T,W)C'^, (30) 



15 [0149] These quantities are composed of a noise component w^^*^' and a deteqninistic component y^^^^ given by equa- 
tion (31). 

/;^=E[v^;^]=L^(/fr,+T'-x) (31) 

20 In the sequel, the time index r may be suppressed for ease of writing, although it is to be noted that the function f(t) 
changes slowly with time. 

[0150] The samples are processed to adjust the sampling phase, x\ in an optimum fashion for further processing by 
the receiver, such as matched filtering. This adjustment is described below. To simplify the representation of the proc- 
ess, it is helpful to describe it in terms of the function f(t-i-x). where the time-shift, -c. is to be adjusted. It is noted that the 
25 function f(t+x) is measured in the presence of noise. Thus, it may be profc>lematical to adjust the phase t* based on 
measuremerTts of the signal f{t+T). To account for the noise, the function v(t): v(t)=f(t)-i-m(t) is introduced, where the 
term m(t) represents a noise process. The system processor may be derived based on considerations of the function 
v(t). 

[0151] The process is non-coherent and therefore is based on the envelope power function |v(t+T)|^. The functional 
30 e(x') given in equation (32) is helpful for describing the process. 



e{x> J|v{f+T-x)|^df-J|K/+T*-x)|^c(f (32) 

0 



The shift parameter is adjusted for e(x')=0, which occurs when the energy on the interval (-oo,x*-x] equals that on the 
interval [t*-x,oo). The error characteristic is monotonic and therefore has a single zero crossing point. This is the desira- 
ble quality of the functional. A disadvantage of the functional is that it is ill-defined because the integrals are unbounded 
40 when noise is present Nevertheless, the functional e(x') may be cast in the form given by equation (33). 

00 

e(x> J w[t)\v{t+%''x)\^clt (33) 



where the characteristic function w(t) is equal to sgn(t), the signum function. 

[01 52] To optimize the characteristic function w(t). it is helpful to define a figure of merit, F, as set forth in equation (34). 



VAfl{e(xb)} 

The numerator of F is the numerical slope of tiie mean error characteristic on tiie interval [-TaTa] sunrounding the 
55 tracked value, xo'. The statistical mean is taken with respect to the noise as well as the random channel, hc;(t). It is desir- 
able to specify a statistical characteristic of the channel in order to perform this statistical average. For example, the 
channel may be modeled as a Wide Sense Stationary Uncorrelated Scattering (WSSUS) channel with impulse 
response hc(t) and a white noise process U(t) that has an intensity function g(t) as shown in equation (35). 



31 



BNSDOCID: <EP 0984S77A2 I > 



EP 0 984 577 A2 



h^{t)=J9U)U{t) 



(35) 



[01 53] The variance of e(x) is computed as the mean square value of the fluctuation 

5'(x)=e(T)-( e(x) 



10 



15 



20 



25 



(36) 



S "^oSS^Is d«^i™4 «e resuisn, pressor ma, be w^maleC accpately by a ,ua<,««c 

sample processor which is derived as follows. ^ j*^ eom 

P1561 By the sampling theorem, the signal v(t), bandlimited to a bandwidth W may be expressed .n terms of rts sam- 

pies as shown In equation (37). 

v(t)=l.v{k/W)sinc[(Wt-k)n] (37) 

substrtuling this expansion into equation (z^) results in an infinite quadratic form in ^^^.^'TPf^ji'^^^^^ 

the assunption that the signal bandwidth equals the chip rate allows the use of a ^'^''[^^^^^^^.'''°^^ 

the chip dock signal to be used to obtain the samples. These samples, are represented by equation (38). 

Vk=v(/cTc+x'-x) (^^^ 

This assumption leads to a simplification of the implementation. It is valid if the aliasing error is small. 
Sir Sict the quadratic form that is derived is truncated. An example normalized B matrix .s g.ven below .n 
^me^2 For Sis example, an exponential delay spread profile o(t)=exp(-t/x) is assumed wrth t equal to «Dne chip. An 
aS^re parLme'er Tr2,ual to one and one-half chips has also been assumed. The underlying chip pulse has a raised 
cosine spectrum with a 20% excess bandwidth. 
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Table 12 



Example B matrix 



0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


-0.1 


0 


0 


0 


0 


0 


0 


0 


0 


0 


-0.1 


0.22 


0.19 


-0.19 


0 


0 


0 


0 


0 


0 


0 


0 


0.19 


1 


0.45 


-0.2 


0 


0 


0 


0 


0 


0 


0 


-0.19 


0.45 


0.99 


0.23 


0 


0 


0 


0 


0 


0 


0 


0 


-0.2 


0.23 


0 


-0.18 


0.17 


0 


0 


0 


0 


0 


0 


0 


0 


-0.18 


-0.87 


-0.42 


0.18 


0 


0 


0 


0 


0 


0 


0 


0-17 


-0.42 


-0.92 


-0.16 


0 


0 


0 


0 


0 


0 


0 


0 


0.18 


-0.16 


-0.31 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


-0.13 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 



t01 581 Code tracking is implemented via a loop phase detector that is implemented as follows. The vector y is defined 
is Tcilumn vector which r^resents the 1 1 complex output level values of the Pilot AVC 1 71 1 . d«no^^^^^^^ 
1 1 symmetric real valued coefficient matrix with pre<Jetermined values to optimize performance wrth the non-coherent 
Pilot AVC output values y As described above, the phase detector output is given by equation (39): 

s=y^By (39) 
The following calculations are then perfomied to implement a proportional plus integral loop filter and the VCO: 
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xtn]=xln-1l+pc 



z[n]=z[n-1]+x[n]+a£ 

5 

for p and a which are constants chosen from modeling the system to optimize system performance for the particular 
transmission channel and application, and where x[n] is the loop filter's Integrator output value and z[n] is the VCO out- 
put value. The code phase adjustments are made by the modem controller the following pseudo-code subroutine: 

if (z > zmx) { 

delay phase 1/16 chip; 

15 z -= zmax; 

} else if (z < -zmax) { 

advance phase 1/16 chip; 

z + — zmax; 

> 

25 

A different delay phase could be used in the above pseudo-code subroutine consistant with the present Invention. 
[0159] The AMP Tap- Weight Update Algorithm of the AMF Weight Gen 1722 (shown in Figure 15) occurs periodically 
to de-rotate and scale the phase each finger value of the Pilot Rake 1 71 1 by performing a complex multiplication of the 
30 Pilot AVC finger value with the complex conjugate of the current output value of the carrier tracking loop and applying 
the product to a low pass filter to produce AMF tap-weight values, which are periodically written into the AMF filters of 
the CDMA modem. 

[01 60] The Code lock check algorithm, shown in Figure 1 5) is implemented by the nrxxlem controller 1 303 performing 
SPRT operations on the output signal of the scalar correlator an-ay. The SPRT technique is the same as that for the 

35 acquisition algorithms, except that the constants are changed to increase the probability of detection of lock. 

[0161] Carrier tracking Is accomplished via a second order loop that operates on the pilot output values of the scalar 
con^elated array. The phase detector output is the hand limited version of the quadrature conrponent of the product of 
the (complex valued) pilot output signal of the scalar correlated array and the VCO output signal. The loop filter is a pro- 
portional plus integral design. Ttie VCO is a pure summation, accumulated phase error f. which is converted to the com- 

40 plex phasor cos f + j sin f using a look-up table in memory 

[0162] The previous description of acquisition and tracking algorithm focuses on a non-coherern method because the 
acquisition and tracking algorithm described uses non-coherent acquisition following by non-coherent tracking. This is 
done because, during acquisition, a coherent reference is not available until the AMF. Pilot AVC, Aux AVC. and DPLL 
are in an equilibrium state. It is. however, known in the art that coherent tracking and combining is preferred because in 

45 non-coherent tracking and combining the output phase information of each Pilot AVC finger is lost. Consequently, 
another embodiment of the invention employs a two step acquisition and tracking system, in which the previously 
described non-coherent acquisition and tracking algorithm is implemented first, and then the system switches to a 
coherent tracking method. The coherent combining and tracking method is similar to that described previously, except 
that the error signal tracked is of the form: 

so 

e=y'^Ay (40) 

where y is defined as a column vector which represents the 1 1 complex output level values of the Pilot AVC 1 711 , and 
A denotes an 11 x 1 1 symmetric real valued coefficient matrix with pre-determined values to optimize performance with 
55 the coherent Pilot AVC outputs y. An exemplary A matrix is shown below. 
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A = 

10 



IS 



lOOOOOOOOOO 
01000000000 
00100000000 
0 0 0 10000000 
0000 1000000 

00000000000 (41) 
000000-1 0000 
0000000-1 000 
00000000-1 00 
000000000-1 0 

oooooooooo-i 



[0163] Although the invention has been described in terms of multiple exemplary embodiments, it is understood by 
those skilled in the art that the invention may be practiced with modifications to the embodiments which are within the 
20 scope of the invention defined by the following claims. 
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804 871 938 1005 1072 2241 2308 2375 2442 2509 2576 2643 

805 872 939 1006 1073 2242 2309 2376 2443 25 10 2577 2644 

806 873 940 1007 1074 2243 2310 2377 2444 2511 2578 2645 

807 874 941 1008 1075 2244 2311 2378 2445 2512 2579 2646 

808 875 942 1009 1076 2245 2312 2379 2446 2513 2580 2647 

809 876 943 1010 1077 2246 2313 2380 2447 2514 2581 2648 

810 877 944 1011 1078 2247 2314 2381 2448 2515 2582 2649 

811 878 945 1012 1079 2248 2315 2382 2449 2516 2583 2650 

812 879 946 1013 1080 2249 2316 2383 2450 2517 2584 2651 

813 880 947 10 14 108 1 2250 23 17 2384 245 1 25 18 2585 2652 

814 881 948 1015 1082 2251 2318 2385 2452 2519 2586 2653 

815 882 949 1016 1083 2252 2319 2386 2453 2520 2587 2654 

816 883 950 1017 1084 2253 2320 2387 2454 2521 2588 2655 

817 884 951 1018 1085 2254 2321 2388 2455 2522 2589 2656 

818 885 952 1019 1086 2255 2322 2389 2456 2523 2590 2657 

819 886 953 1020 1087 2256 2323 2390 2457 2524 2591 2658 

820 887 954 1021 1088 2257 2324 2391 2458 2525 2592 2659 
15 821 888 955 1022 1089 2258 2325 2392 2459 2526 2593 2660 

822 889 956 1023 1090 2259 2326 2393 - 2460 2527 2594 2661 

823 890 957 1024 1091 2260 2327 2394 2461 2528 2595 2662 

824 891 958 1025 1092 2261 2328 2395 2462 2529 2596 2663 

825 892 959 1026 1093 2262 2329 2396 2463 2530 2597 2664 

826 893 960 1027 1094 2263 2330 2397 2464 2531 2598 2665 

827 894 961 1028 1095 2264 2331 2398 2465 2532 2599 2666 

828 895 962 1029 1096 2265 2332 2399 2466 2533 2600 2667 

829 896 963 1030 1097 2266 2333 2400 2467 2534 2601 2668 

830 897 964 1031 1098 2267_ 2334 2401 2468 2535 2602 2669 

831 898 965 1032 1099 2268 2335 2402 2469 2536 2603 2670 

832 899 966 1033 HOC 2269 2336 2403 2470 2537 2604 2671 

833 900 967 1034 1 10 1 2270 2337 2404 2471 2538 2605 2672 
25 834 901 968 1035 2204 2271 2338 2405 2472 2539 2606 2673 

835 902 969 1036 2205 2272 2339 2406 2473 2540 2607 2674 

836 903 970 1037 2206 2273 2340 2407 2474 2541 2608 2675 

837 904 971 1038 2207 2274 2341 2408 2475 2542 2609 2676 

838 905 972 1039 2208 2275 2342 2409 2476 2543 2610 2677 

839 906 973 1040 2209 2276 2343 2410 2477 2544 2611 2678 

840 907 974 1041 2210 2277 2344 2411 2478 2545 2612 2679 

841 908 975 1042 2211 2278 2345 2412 2479 2546 2613 2680 

842 909 976 1043 2212 2279 2346 2413 2480 2547 2614 2681 

843 9 10 977 1044 22 13 2280 2347 24 14 248 1 2548 26 15 2682 

844 911 978 1045 2214 2281 2348 2415 2482 2549 2616 2683 

845 912 979 1046 2215 2282 2349 2416 2483 2550 2617 2684 

846 913 980 1047 2216 2283 2350 2417 2484 2551 2618 2685 
35 847 914 981 1048 2217 2284 2351 2418 2485 2552 2619 2686 

848 915 982 1049 2218 2285 2352 2419 2486 2553 2620 2687 

849 916 983 1050 2219 2286 2353 2420 2487 2554 2621 2688 

850 917 984 1051 2220 2287 2354 2421 2488 2555 2622 2689 

851 918 985 1052 2221 2288 2355 2422 2489 2556 2623 2690 

852 919 986 1053 2222 2289 2356 2423 2490 2557 2624 2691 

853 920 987 1054 2223 2290 2357 2424 2491 2558 2625 2692 

854 921 988 1055 2224 2291 2358 2425 2492 2559 2626 2693 

855 922 989 1056 2225 2292 2359 2426 2493 2560 2627 2694 

856 923 990 1057 2226 2293 2360 2427 2494 2561 2628 2695 

857 924 991 1058 2227 2294 2361 2428 2495 2562 2629 2696 

858 925 992 1059 2228 2295 2362 2429 2496 2563 2630 2697 

859 926 993 1060 2229 2296 2363 2430 2497 2564 2631 2698 
45 860 927 994 1061 2230 2297 2364 2431 2498 2565 2632 2699 

861 928 995 1062 2231 2298 2365 2432 2499 2566 2633 2700 

862 929 996 1063 2232 2299 2366 2433 2500 2567 2634 2701 

863 930 997 1064 2233 2300 2367 2434 2501 2568 2635 2702 

864 93 1 998 1065 2234 230 1 2368 2435 2502 2569 2636 2703 

865 932 999 1066 2235 2302 2369 2436 2503 2570 2637 2704 

866 933 1000 1067 2236 2303 2370 2437 2504 2571 2638 2705 

867 934 1001 1068 2237 2304 2371 2438 2505 2572 2639 2706 

868 935 1002 1069 2238 2305 2372 2439 2506 2573 2640 2707 

869 936 1003 1070 2239 2306 2373 2440 2507 2574 2641 2708 

870 937 1004 1071 2240 2307 2374 2441 2508 2575 2642 2709 
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Claims 



1 . A code sequence generator apparatus which generates a plurality of spreading code sequences including a master 
spreading code sequence, the plurality of spreading code sequences having mutual cross correlation within a pre- 
determined range, and having a predetermined mutual code phase relationship, said code sequence generator 
apparatus comprising: 

a clock generator means for generating a clock signal; 

a linear feedback shift register (LFSR). responsive to the clock signal and having a plurality of stages including 
a first stage and a last stage, each stage defining a respective tap, each tap producing a tap signal; wherein a 
predetermined group of the tap signals including the tap signal of the last stage are applied to logic circuitry 
which combines the tap signals to produce a feedback spreading code signal, said feedback spreading code 
signal being applied as an input signal to the first stage of the l_FSR; 

first memory means for storing a plurality of spreading-code seeds, each spreading-code seed comprising a 
set of spreading-code sequence bit values, and said first memory being connected to the LFSR and being 
responsive to a load signal for transferring each one of a predetermined set of the spreading-code sequence 
bit values of a selected one of the plurality of spreading-code seed into a respective one of the shift register 
stages of the LSFR; . 
code generator controller means for selecting one of the plurality of spreading code seeds to determine the plu- 
rality of spreading code sequences and for providing the load signal indicating said one spreading-code seed; 
wherein said LSFR is responsive to the dock signal to sequentially transfer each respective tap signal from one 
stage to the next stage, from the first stage to the last stage and for transfemng the feedback spreading code 
value to the first stage, and each successive one of the tap values of the last stage defines the master spread- 
ing code sequence: second memory means being responsive to the clock signal for providing a repetitive even 
code sequence, said even code sequence having cross con-elation with the master spreading sequence which 
is within the predetermined range and having an even number of chip spreading values; 
a plurality of cascade connected feedfonward means, coupled to receive the master spreading code sequence, 
for providing a plurality of code sequences, each code sequence being a distinct spreading code sequence of 
said plurality of spreading code sequences, each of said feedfonward means being responsive to the clock sig- 
nal, to provide a respective one of the plurality of spreading code sequences; and 

a plurality code sequence combining means, each code sequence combining means for combining respective 
spreading code sequence with said even code sequence to produce a plurality of relatively long spreading 
code sequences, each long spreading code sequence having a greater nuntber of elements than any one of 
the plurality of spreading code sequences. 

2, The code sequence generator apparatus of claim 1 , wherein the plurality of cascade connected feedforward means 
includes: 



receiving means for receiving the master spreading sequence; 

a feedfonward circuit having a plurality of cascade connected feedfonward logic sections, each logic section 
defining a tap which provides one of the plurality of spreading code sequences, including a first feedfonward 
logic section and a last feedfonward togic section and connected sequentially from the first feedfonward logic 
section to the last feedfonward logic section, each feedfonward logic section comprising a single delay element 
having an input terminal which receives and Input signal and an output terminal which provides an output sig- 
nal, and logic combining means for logically combining the input signal with the output signal to produce the 
respective spreading code sequence. 

3. The code sequence generator claim 2, wherein the code sequence combining means comprises an EXCLUSIVE- 
OR logic circuit. 

4. The code sequence generator apparatus of claim 2, wherein the logic combining means comprises an EXCLU- 
SIVE-OR logic circuit for performing modulo-2 addition. 
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